递归-数组-组合总和**

给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。
candidates 中的数字可以无限制重复被选取。
说明：
所有数字（包括 target）都是正整数。
解集不能包含重复的组合。
示例 1:
输入: candidates = [2,3,6,7], target = 7,
所求解集为:
[
[7],
[2,2,3]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/combination-sum

class Solution {
    public List<List<Integer>> combinationSum(int[] candidates, int target) {
     List<List<Integer>> res=new LinkedList<>();
     LinkedList<Integer> path=new LinkedList<>();
     Arrays.sort(candidates);//注意
     process(candidates,target,res,0,path); 
     return res;
     
    }
    public void process(int[] candidates,int target,List<List<Integer>> res,int start,LinkedList<Integer> path){
        if(target==0){
            res.add(new LinkedList<>(path));
            return;
        }
      
        for(int i=start;i<candidates.length;i++){
             if(target-candidates[i]<0)
                return;
            path.addLast(candidates[i]);
            process(candidates,target-candidates[i],res,i,path);//每次都从i开始
            path.pollLast();
        }
    }
}