Leetcode40--->Combination Sum II

题目： 给定一个数组candidate和一个目标值target,求出candidate中所有和等于target的组合；

数组中的同一位的数字只能使用一次；

举例：

For example, given candidate set [10, 1, 2, 7, 6, 1, 5] and target 8, 
A solution set is: 

[
  [1, 7],
  [1, 2, 5],
  [2, 6],
  [1, 1, 6]
]
解题思路：
该题与Leetcode39的解法是一样的，只是在细节处理上稍微有点差别。
代码如下：

public class Solution {
    public List<List<Integer>> combinationSum2(int[] candidates, int target) {

        List<List<Integer>> LList = null;
        if(candidates == null || candidates.length < 1)
            return LList;
        Arrays.sort(candidates);
        List<Integer> list = new ArrayList<Integer>();
        Set<List<Integer>> set = new HashSet<List<Integer>>();  // 这里我将Leetcode39中的List,改为了set,其实是一样的，因为之前对数组排过序了
        combinationCore(candidates, 0, target, list, set);
        LList = new ArrayList<>(set);
        return LList;
    }
    public void combinationCore(int[] candidates, int index, int target, List<Integer> list, Set<List<Integer>> set){
        for(int i = index; i < candidates.length; i++){
            if(target == candidates[i]){
                List<Integer> res = new ArrayList<Integer>();
                res.addAll(list);
                res.add(candidates[i]);
                set.add(res);
            }
            else if(target > candidates[i]){
                List<Integer> res = new ArrayList<Integer>();
                res.addAll(list);
                res.add(candidates[i]);
                combinationCore(candidates, i + 1, target - candidates[i], res, set);  // 注意这里是i + 1，这是与Leetcode39不同的地方
            }
            else
                break;
        }
    }
}