leetcode-39. 组合总和-CSDN博客

本文链接：https://blog.csdn.net/HZGuilty/article/details/105884321

题目

给定一个无重复元素的数组 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<List<Integer>> combinationSum(int[] candidates, int target) {
        List<List<Integer>>list=new ArrayList<>();
        List<Integer>lists=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<Integer>>list,List<Integer>lists,int target,int sum,int index){
        if(sum==target){
            list.add(new ArrayList<>(lists));
            return ;
        }
        if(sum>target){
            return ;
        }
        for(int i=index;i<candidates.length;i++){
            lists.add(candidates[i]);
            JiSuan(candidates,list,lists,target,sum+candidates[i],i);
            lists.remove(lists.size()-1);
        }
    }
}