77. 组合

• 题号：77
• 来源：LeetCode
• 难度：中等
• 标签：回溯 组合
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

TypeScript · O(k*C(n,k)) 时间 · O(k) 空间 · 更新于 2026-09-27

回溯枚举，路径长度到 k 就收集

/**
 * @difficulty medium
 * @tags 回溯,组合
 * @time O(k*C(n,k))
 * @space O(k)
 * @note 回溯枚举，路径长度到 k 就收集
 * @77. 组合
 */

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)

源码：ts/leetcode/77. 组合.ts

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm