LeetCode-Combination Sum III

原创于 2015-09-21 10:07:33 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

backtracking

12 篇文章

订阅专栏

本文介绍了一种名为组合求和III的算法问题，该问题要求从1到9中找出所有可能的k个数的组合，这些组合的和等于给定的目标数n。通过递归方式实现解决方案，确保每个组合不重复且只包含1到9之间的数字。

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

这个题和上个题以及 combination那个题几乎一样只需要注意细节只能有1-9 并且弄清楚 n 和 k含义

public class Solution {
    public List<List<Integer>> combinationSum3(int k, int n) {
        List<List<Integer>> res = new ArrayList<List<Integer>> ();
        List<Integer> list = new ArrayList<Integer>();
        helper ( res, list, 1, k, n);
        return res;
        
    }
    public void helper ( List<List<Integer>> res, List<Integer> list, int next, int k, int n ){
        if ( n == 0 && list.size() == k ) {
            res.add ( new ArrayList<Integer> (list));
            return;
        }
        while ( next <= 9 && n >= next ){
            list.add ( next );
            helper ( res, list, next + 1, k, n - next);
            list.remove( list.size() - 1 );
            next ++;
        }
        
    }
}