77. 组合（JS实现）

1 题目

给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

示例:

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

2 思路

这道题的思路主要深度优先构造一棵树，由于生成的组合无关顺序，因此每层循环的初始值都是父节点的值+1

3代码

/**
 * @param {number} n
 * @param {number} k
 * @return {number[][]}
 */
var combine = function(n, k) {
    if (k === 0) return [];

    const result = [];

    for (let i = 1; i <= n; i++) {
        d([i], k - 1, i);
    }

    function d(arr, depth, begin) {
        if (depth === 0) {
            result.push(arr);
            return;
        }

        for (let i = begin + 1; i <= n; i++) {
            let temp = arr.slice();
            temp.push(i);
            d(temp, depth - 1, i);
        }
    }

    return result;
};