216. 组合总和 III
在该题中,题目的整体思路与之前的77. 组合思路是相似的。但在本体中,我选择从1-9遍历每一种可能性。然后将与k相等的组合进行判定,若之和与n相等,则将其push进去,否则则返回空值。具体代码如下:
/**
* @param {number} k
* @param {number} n
* @return {number[][]}
*/
var combinationSum3 = function(k, n) {
let res = [];
let arr = [];
let backTracking = function(start, k, n){
if(arr.length === k){
let count = 0;
for(const num of arr){
count += num;
}
if(count === n) res.push([...arr]);
return;
}
for(let i = start;i <= 9;i++){
arr.push(i);
backTracking(i + 1, k, n);
arr.pop();
}
}
backTracking(1, k, n);
return res;
};
17. 电话号码的字母组合
该题的难点主要是如何设计映射的问题,以及如何实践for循环的问题,具体代码如下:
/**
* @param {number} k
* @param {number} n
* @return {number[][]}
*/
var combinationSum3 = function(k, n) {
let res = [];
let arr = [];
let backTracking = function(start, k, n){
if(arr.length === k){
let count = 0;
for(const num of arr){
count += num;
}
if(count === n) res.push([...arr]);
return;
}
for(let i = start;i <= 9;i++){
arr.push(i);
backTracking(i + 1, k, n);
arr.pop();
}
}
backTracking(1, k, n);
return res;
};