java 力扣 216.组合总和III

最新推荐文章于 2021-06-28 01:39:51 发布

DT-阿飞

最新推荐文章于 2021-06-28 01:39:51 发布

阅读量120

点赞数

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

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

版权

力扣专栏收录该内容

42 篇文章 0 订阅

订阅专栏

1.题目

2.解法

①二维数组+dfs

class Solution {
    public List<List<Integer>> combinationSum3(int k, int n) {
        List<List<Integer>> res = new ArrayList<>();
        List<Integer> temp = new ArrayList<>();
         dfs(1, k, n, res, temp);
         return res;
    }

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