Leecode:Combinations(JS解答)
直接上代码:
function combine(n: number, k: number): number[][] {
let res:number[][] = new Array();
let tempArr:number[] = new Array();
helper(res,[],1,n,k);
return res;
};
function helper(res:number[][],tempArr:number[],start:number,n:number,k:number){
console.log(start,k)
if(k == 0){
res.push([...tempArr]);
return;
}
for (let i = start; i <= n; i++){
tempArr.push(i);
helper(res,tempArr,i+1,n,k-1);
tempArr.pop();
}
}