Leetcode40. 组合总和 II

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

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

注意:解集不能包含重复的组合。
Leetcode40. 组合总和 II

题解:
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。因此重复值除第一个外,均不考虑

上一篇:java使用web3j,部署智能合约在测试链上,并调用(详细教程)


下一篇:OpenCV 轮廓填充drawContours函数解析