回溯 - 组合

77.js

"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
let n = 4;
let k = 3;
let res = [];
const backtrack = (start, path) => {
    if (path.length == k) {
        res.push([...path]);
        return;
    }
    for (let i = start; i <= n; i++) {
        path.push(i);
        backtrack(i + 1, path);
        path.pop();
    }
};
backtrack(1, []);
console.log(res);

77.ts

let n=4
let k=3
let res:number[][]=[]

const backtrack=(start:number,path:number[])=>{
    if(path.length==k){
        res.push([...path])
        return
    }

    for(let i=start;i<=n;i++){
        path.push(i)
        backtrack(i+1,path)
        path.pop()
    }

}

backtrack(1, [])

console.log(res)

源码地址

• JavaScript
• TypeScript