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

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

## 1 题目 ##

> 找出所有相加之和为 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\]\]

链接：https://leetcode-cn.com/problems/combination-sum-iii

## 2 思路 ##

**这道题还是考察回溯+剪枝，整体的思路就是构造一棵树，最后能到达叶子节点的路径就是有效的结果**

## 3代码 ##

/** * @param {number} k * @param {number} n * @return {number[][]} */
    var combinationSum3 = function(k, n) { 
      const res = [];
      if (n < 1 || k < 1 || k > 9) return res;
      let nums = [1,2,3,4,5,6,7,8,9];
    
      function d(arr, index, num, begin) { 
        for (let i=begin; i<9; i++) { 
          let temp = num - nums[i];
          if (temp < 0) break;
    
          if (temp > 0 && index > 1) { 
            let tempArr = arr.slice();
            tempArr.push(nums[i]);
            d(tempArr, index-1, temp, i+1);
          } else if (temp === 0 && index === 1) { 
            let tempArr = arr.slice();
            tempArr.push(nums[i]);
            res.push(tempArr);
          }
        }
      }
    
      d([], k, n, 0);
    
      return res;
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 37 阅读

相关 216.组合总和III

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

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

相关 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 阅读

相关组合总和

组合总和 1、预备知识：数组的组合 1.1、题目要求求数组的组合，比如数组 `[1, 2, 3]` 的组合为： [ [1, 1, 1],

以你之姓@/ 2022年12月04日 09:19/ 0 赞/ 134 阅读

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

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

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

相关 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 阅读