组合

[JesseZhao1990]

/**
 * @param {number} n
 * @param {number} k
 * @return {number[][]}
 */
var combine = function(n, k) {
    res = [];
    var arr = [];
    generateCombine(n,k,1,arr);
    return res;
};

var res = [];
function generateCombine(n,k,start,arr){
    if(arr.length===k){
        res.push([...arr]);
    }
    for(var i=start;i<=n;i++){
        arr.push(i);
        generateCombine(n,k,i+1,arr);
        arr.pop();
    }
    return;
}

解题思路：

利用递归和回溯法，往arr中添加item。当item的长度等于k的时候，把这个结果放到res中。

leetcode原题地址：https://leetcode-cn.com/problems/combinations/description/