java 力扣 39. 组合总和

最新推荐文章于 2024-04-21 19:29:11 发布

DT-阿飞

最新推荐文章于 2024-04-21 19:29:11 发布

阅读量215

点赞数

分类专栏：力扣文章标签： java dfs leetcode 算法字符串

本文链接：https://blog.csdn.net/Dane_liya/article/details/117465731

版权

力扣专栏收录该内容

42 篇文章 0 订阅

订阅专栏

1.题目

2.解法

①二维数组+dfs

class Solution {
    public List<List<Integer>> combinationSum(int[] candidates, int target) {
        List<List<Integer>> res = new ArrayList<>();
        List<Integer> temp = new ArrayList<>();
        int n = candidates.length;
        dfs(0, target, n, candidates, res, temp);
        return res;
    }

    private void dfs(int start, int target, int n, int[] candidates, List<List<Integer>> res, List<Integer> temp){
        if(target == 0){
            res.add(new ArrayList<>(temp));
            return;
        }
        if(target > 0){
            for(int i = start; i < n; i++){
                temp.add(candidates[i]);
                dfs(i, target - candidates[i], n, candidates, res, temp);
                temp.remove(temp.size() - 1);
            }
        }
    }
}