攻克代码随想录Day25 | 216. 组合总和 III | 17. 电话号码的字母组合

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;
};