leetcode39. 组合总和

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

candidates 中的数字可以无限制重复被选取。
思路：
回溯+递归；
为了提高效率，可以先对数组排序，然后当遇到sum>target时就直接跳出循环，因为后面的肯定都不可以了；
代码中sum和candidates[i]不能提前相加，否则在回溯时，list移除了candidates[i]，但是sum还是相加了candidates[i]，导致后面计算结果全错了，这是我在用ide debug时才发现的错误，当然在退出前一层函数时减掉candidates[i]值应该结果也正确。
时间：
6 ms
代码：

class Solution {
    List<List<Integer>> res=new ArrayList<>();
    public List<List<Integer>> combinationSum(int[] candidates, int target) {
        List<Integer> list=new ArrayList<>();
        Arrays.sort(candidates);
        helper(candidates,list,target,0,0);
        return res;
    }
    public void helper(int[] candidates,List<Integer> list,int target,int sum,int index){
        if(sum>target)return;
        if(sum==target){
            res.add(new ArrayList<>(list));
            return;
        }
        for(int i=index;i<candidates.length;i++){
            if(sum+candidates[i]<=target){
               list.add(candidates[i]);
                helper(candidates,list,target,sum+candidates[i],i);
                list.remove(list.size()-1); 
            }else{
                break;
            }
                
        }
    }
}