🧩
回溯
8 篇文章 · 已读 0 / 8
查看专题概览 / 复习建议
共 8 题
核心套路
- 模板：选择 → 递归 → 撤销选择
- 排列：用
used[]标记；组合：用start防重复 - 剪枝是回溯效率的命脉
- 去重：先排序，相邻相同跳过
题目列表
| 题号 | 题目 | 难度 | 状态 |
|---|---|---|---|
| 46 | 全排列 | 🟡 Medium | ⬜ |
| 78 | 子集 | 🟡 Medium | ⬜ |
| 17 | 电话号码的字母组合 | 🟡 Medium | ⬜ |
| 39 | 组合总和 | 🟡 Medium | ⬜ |
| 22 | 括号生成 | 🟡 Medium | ⬜ |
| 79 | 单词搜索 | 🟡 Medium | ⬜ |
| 131 | 分割回文串 | 🟡 Medium | ⬜ |
| 51 | N 皇后 | 🔴 Hard | ⬜ |
易错点速查
- 引用传 path 必须撤销；按值传可不撤销但内存翻倍
- 39 组合总和允许重复用同一元素 → 递归用同一 i
- 22 括号生成：左括号数 < n 时可加左，右括号数 < 左括号数时可加右
- 51 N 皇后：列、主对角线（r-c）、副对角线（r+c）三个标记数组