在使用回溯来求解不重复组合的一些理解

力扣40题：组合总和
不重复组合的一点理解
重复元素造成的重复可以使用vis数组来标记

	if(i > 0 && candidates[i] == candidates[i-1] && !vis[i-1]) {
              continue;
    }

先后次序造成的重复可以使用start来避免

 for(int i = start; i < candidates.length; i++) {

}

题解：

class Solution {
    List<List<Integer>> res = new ArrayList();
    int t;
    public List<List<Integer>> combinationSum2(int[] candidates, int target) {
        Arrays.sort(candidates);
        boolean[] vis = new boolean[candidates.length];
        t = target;
        backtrack(0,candidates,0,new ArrayList(),vis);
        return res;
    }
    public void backtrack(int start,int[] candidates,int sum,List<Integer> list,boolean[] vis) {
        if(sum == t) {
            res.add(new ArrayList(list));
            return;
        }
        if(sum > t) {
            return;
        }
        for(int i = start; i < candidates.length; i++) {
            // 此处防止重复元素造成的重复结果的思路就是，每一组重复元素，若是第一个没用，那么后面的都不要用，每用一个，都要
            // 保证他前面的用了
            if(i > 0 && candidates[i] == candidates[i-1] && !vis[i-1]) {
                continue;
            }
            vis[i] = true;
            list.add(candidates[i]);
            backtrack(i+1,candidates,sum+candidates[i],list,vis);
            list.remove(list.size()-1);
            vis[i] = false;
        }
    }
}