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

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

说明：

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

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

代码

class Solution {List<List<Integer>> cList=new ArrayList<>();public List<List<Integer>> combinationSum(int[] candidates, int target) {combinationS(candidates,target,new ArrayList<>());return cList;}public void combinationS(int[] candidates, int target,List<Integer> temp) {if(target==0)//找到满足条件的序列{cList.add(new ArrayList<>(temp));return;}for(int i=0;i<candidates.length;i++){if(target<candidates[i]||temp.size()>0&&candidates[i]<temp.get(temp.size()-1))continue;//通过筛选升序的序列去重temp.add(candidates[i]);combinationS(candidates,target-candidates[i],temp);temp.remove(temp.size()-1);//回溯}}
}