给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的每个数字在每个组合中只能使用一次。
说明：
示例 1:
输入: candidates =[10,1,2,7,6,1,5], target =8, 所求解集为: [ [1, 7], [1, 2, 5], [2, 6], [1, 1, 6] ]
示例 2:
输入: candidates = [2,5,2,1,2], target = 5, 所求解集为: [ [1,2,2], [5] ]
【2,2,3,6,7】 target=8 按上一题的代码，会出现 [[2,6][2,6]]故当候选集中相邻两个位置的值相等时，跳过。
1 class Solution { 2 public List<List<Integer>> combinationSum2(int[] candidates, int target) { 3 List<List<Integer>> res = new ArrayList(); 4 if(candidates.length == 0 || candidates == null)return res; 5 Arrays.sort(candidates); 6 helper(res,new ArrayList(),candidates,target,0); 7 return res; 8 } 9 public void helper(List<List<Integer>> res,List<Integer> list,int[] candidates,int target,int start){ 10 if(target < 0)return; 11 if(target == 0){ 12 res.add(new ArrayList(list)); 13 return; 14 } 15 for(int i = start;i < candidates.length;i++){ 16 if(i != start && candidates[i] == candidates[i - 1]) continue; 17 list.add(candidates[i]); 18 helper(res,list,candidates,target - candidates[i],i+1); 19 list.remove(list.size() - 1); 20 } 21 } 22 }
2019-05-01 20:32:34
原文：https://www.cnblogs.com/NPC-assange/p/10800678.html