Leetcode40. 组合总和 II

给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的每个数字在每个组合中只能使用 一次 。

注意:解集不能包含重复的组合。
Leetcode40. 组合总和 II_第1张图片

题解:
1.对candidates排序遍剪枝
2.若target==0,则res.append(path)
3.遍历节点,每递归一次,均从index+1开始遍历下一个;剪枝考虑:1)target 2)数组中包含多个相同的数字时,如(2,2,2),第一个2使用后获取的path的条数覆盖了第二个2或者第三个2的path。因此重复值除第一个外,均不考虑

你可能感兴趣的:(leetcode,算法,职场和发展)