【LeetCode 216】组合总和 III

Myth丶恋晨 2022-12-06 01:08 112阅读 0赞

#### 题目描述 ####

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。

说明：

所有数字都是正整数。  
解集不能包含重复的组合。  
示例 1:

输入: k = 3, n = 7
    输出: [[1,2,4]]

示例 2:

输入: k = 3, n = 9
    输出: [[1,2,6], [1,3,5], [2,3,4]]

#### 解题思路 ####

最近的每日一题都是组合问题，这次也不多说了，直接看代码。

*  [【LeetCode 39】组合总和][LeetCode 39]
 *  [【LeetCode 40】组合总和 II][LeetCode 40_ II]

#### 代码实现 ####

/** * @param {number} k * @param {number} n * @return {number[][]} */
    var combinationSum3 = function(k, n) { 
        const res = []
    
        const dfs = (start, arr, sum) => { 
            if(arr.length === k){ 
                if(sum === n){ 
                    res.push([...arr])
                }
                return
            }
    
            for(let i = start; i <= 9; i++){ 
                arr.push(i)
                dfs(i + 1, arr, sum + i)
                arr.pop()
            }
        }
    
        dfs(1, [], 0)
        return res
    };

#### 提交结果 ####

![在这里插入图片描述][2020091114054255.png]

[LeetCode 39]: https://cuggz.blog.csdn.net/article/details/108486567
[LeetCode 40_ II]: https://cuggz.blog.csdn.net/article/details/108521564
[2020091114054255.png]: /images/20221123/b32feb4dbb5145b4bce6232cfbe2542a.png?

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关 216. 组合总和 III

216. 组合总和 III 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：只使用数字1到9 每个数字最多使用一次返回所有可能的有效组

灰太狼/ 2024年03月30日 11:57/ 0 赞/ 34 阅读

相关 LeetCode-216. 组合总和 III

目录题目分析回溯三部曲剪枝优化题目来源 [216. 组合总和 III][216. _ III] 题目分析这

不念不忘少年蓝@/ 2024年03月26日 06:56/ 0 赞/ 36 阅读

相关 216.组合总和III

216.组合总和III 题干描述解题思路回溯三部曲 1. 确定递归函数参数 2. 确定终止条件 3. 单层搜

喜欢ヅ旅行/ 2023年10月16日 12:44/ 0 赞/ 11 阅读

相关 LeetCode - 216 组合总和 III

目录题目来源题目描述示例提示题目解析算法源码 -------------------- 题目来源 [216. 组合总和 III - 力扣（Le

左手的ㄟ右手/ 2023年09月24日 13:13/ 0 赞/ 19 阅读

相关【LeetCode 216】组合总和 III

题目描述找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集

Myth丶恋晨/ 2022年12月06日 01:08/ 0 赞/ 113 阅读

相关 216. 组合总和 III（JS实现）

1 题目 > 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 > 说明： > 所有数字都是正

「爱情、让人受尽委屈。」/ 2022年11月25日 13:21/ 0 赞/ 80 阅读

相关 Combination Sum III（C++组合总和 III）

解题思路：（1）组合，注意退出条件 class Solution { private: vector<vector<int>> p;

╰半橙微兮°/ 2022年11月19日 01:08/ 0 赞/ 136 阅读

相关 leetcode 216. Combination Sum III | 216. 组合总和 III（Java）

题目 [https://leetcode.com/problems/combination-sum-iii/][https_leetcode.com_problems_c

小灰灰/ 2022年10月07日 04:56/ 0 赞/ 144 阅读

相关 leetcode 216 组合总和III

前言题目：[216. 组合总和 III][216. _ III] 参考题解：[组合总和 III-代码随想录][III-] --------------------

港控/mmm°/ 2022年09月12日 11:47/ 0 赞/ 119 阅读

相关 LeetCode216. 组合总和 III

找出所有相加之和为 n的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重

迈不过友情╰/ 2022年05月09日 11:48/ 0 赞/ 134 阅读