首页 > TAG信息列表 > Leetcode40
Leetcode40. 组合总和 II
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意：解集不能包含重复的组合。 题解： 1.对candidates排序遍剪枝 2.若target==0，则res.append(path) 3leetcode40. 组合总和 II
一:题目 二:上码 class Solution { public: /** 思路:1.题目中说的每个数字只在每个组合中使用一次的话 我们可以考虑 在递归遍历的时候 index+1 不断缩小范围（因为这也是在一个大的集合中挑选小的集合，所以是需要记录index的） 2.但