LeetCode 39. 组合总和（回溯去重

最新推荐文章于 2024-07-04 21:39:57 发布

RedemptionC

最新推荐文章于 2024-07-04 21:39:57 发布

阅读量151

点赞数 1

本文链接：https://blog.csdn.net/RedemptionC/article/details/108893729

版权

leetcode 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

class Solution {
    private List<List<Integer>> rs;
    private void dfs(int[] candidates,int target,int cur,List<Integer> curList,int pos){
        if(cur==target){
            rs.add(new ArrayList<>(curList));
            return;
        }
        for(int i=pos;i<candidates.length;i++){
            if(cur+candidates[i]>target){
                continue;
            }
            curList.add(candidates[i]);
            dfs(candidates,target,cur+candidates[i],curList,i);
            curList.remove(curList.size()-1);
        }
    }
    // 去重的方法：每个只选自己和自己后面的
    public List<List<Integer>> combinationSum(int[] candidates, int target) {
        rs=new ArrayList<>();
        dfs(candidates,target,0,new ArrayList<>(),0);
        return rs;
    }
}