216. Combination Sum III

最新推荐文章于 2023-05-22 12:05:46 发布

maozezhong0

最新推荐文章于 2023-05-22 12:05:46 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/maozezhong0/article/details/51971660

leetcode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种解决LeetCode上组合总和III问题的算法实现。通过递归的方法找到所有可能的组合，并确保这些组合的元素之和等于目标值。使用了回溯法来寻找所有符合条件的k个数的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:https://leetcode.com/problems/combination-sum-iii/

代码：

public class Solution {
    public List<List<Integer>> combinationSum3(int k, int n) {
        int[] num = {1,2,3,4,5,6,7,8,9};
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        helper(result, new ArrayList<Integer>(), num, k, n,0);
        return result;
        }

    public void helper(List<List<Integer>> result, List<Integer> list, int[] num, int k, int target, int start){
        if (k == 0 && target == 0){
            result.add(new ArrayList<Integer>(list));
        } else {
            for (int i = start; i < num.length && target > 0 && k >0; i++){
                list.add(num[i]);
                helper(result, list, num, k-1,target-num[i],i+1);
                list.remove(list.size()-1);
            }
        }
    }
}