39. 组合总和

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

candidates 中的数字可以无限制重复被选取。

说明：

所有数字（包括 target）都是正整数。
解集不能包含重复的组合。 
示例 1:

输入: candidates = [2,3,6,7], target = 7,
所求解集为:
[
[7],
[2,2,3]
]
示例 2:

输入: candidates = [2,3,5], target = 8,
所求解集为:
[
  [2,2,2,2],
  [2,3,3],
  [3,5]
]

看起来也是一道dfs的题，特殊的点在于不重复，用顺序来保证

private List<List<Integer>> result=new ArrayList();
public List<List<Integer>> combinationSum(int[] candidates, int target) {
    TreeSet<Integer> set=new TreeSet();
    for(int i:candidates) set.add(i);
    helper(new ArrayList<>(set),new ArrayList<Integer>(),target);
    return result;
}

public void helper(List<Integer> all,List<Integer> cur,int target){
    if(target==0) {
        result.add(cur);
        return;
    }
    int index=0;
    if(cur.size()>0) index=all.indexOf(cur.get(cur.size()-1));
    for(int i=index;i<all.size() && target>=all.get(i);i++){
        List<Integer> temp=new ArrayList();
        temp.addAll(cur);
        temp.add(all.get(i));
        helper(all,temp,target-all.get(i));
    }
}