Leetcode40. 组合总和 II

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

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

注意：解集不能包含重复的组合。

题解：
1.对candidates排序遍剪枝
2.若target==0，则res.append(path)
3.遍历节点，每递归一次，均从index+1开始遍历下一个；剪枝考虑：1）target<candidats[index]，则后续的数也不可能被添加，因为后续均大于target
2）数组中包含多个相同的数字时，如（2，2，2），第一个2使用后获取的path的条数覆盖了第二个2或者第三个2的path。因此重复值除第一个外，均不考虑

标签：剪枝,遍历,target,组合,II,candidates,path,Leetcode40,总和
来源： https://blog.csdn.net/qq_36604702/article/details/123129021