77_javascript.js

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

// 示例:

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




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

    let res = [];
    let dfs = (tempArray,index)  => {

        if(tempArray.length == k) {
            res.push(tempArray);
            return;
        }

        for(let i=index; i<n; i++){ 
            dfs([...tempArray, i+1], i+1)
        }


    }
    dfs([],0);
    return res;
};