【LeetCode216】组合总和III

题目描述

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

说明&＃xff1a;

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

输入: k &＃61; 3, n &＃61; 7
输出: [[1,2,4]]


示例 2:

输入: k &＃61; 3, n &＃61; 9
输出: [[1,2,6], [1,3,5], [2,3,4]]


解题思路

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

• 【LeetCode 39】组合总和
• 【LeetCode 40】组合总和 II

代码实现

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


提交结果