leetcode-39. 组合总和

题目

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

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

示例

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

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

class Solution {
    private static volatile int result=0;
    public List> combinationSum(int[] candidates, int target) {
        List>list=new ArrayList<>();
        Listlists=new ArrayList<>();
        if(candidates.length==0){return list;}
        Arrays.sort(candidates);
        JiSuan(candidates,list,lists,target,0,0);
        return list;
    }
    public void JiSuan(int[]candidates,List>list,Listlists,int target,int sum,int index){
        if(sum==target){
            list.add(new ArrayList<>(lists));
            return ;
        }
        if(sum>target){
            return ;
        }
        for(int i=index;i