40. 组合总和 II/C++

与39. 组合总和/C++不同的地方有2点: 要去重 递归时,要用i+1,因为已经使用过candidates[i]了,不能重复使用 以下介绍两种方法去重: 第一种方法是在重复组合生成前就处理掉,这种方法效率较高。先对原数组排序,使得相同元素聚集在一起。如果发现2个相邻元素相同,则直接跳过。 class Solution { private: vector<vector<int>> res;
相关文章
相关标签/搜索