PERSONAL LAB / algorithms/10-回溯
关于项目博客知识库工具箱
哈希.md双指针.md滑动窗口.md子串.md普通数组.md矩阵.md链表.md二叉树.md图论.md回溯.md二分查找.md栈.md堆.md贪心.md动态规划.md多维动归.md技巧.md

$ ls algorithms/10-回溯/

回溯

8 篇文章

01 17. 电话号码的字母组合.md → 02 22. 括号生成.md → 03 39. 组合总和.md → 04 46. 全排列.md → 05 51. N 皇后.md → 06 78. 子集.md → 07 79. 单词搜索.md → 08 131. 分割回文串.md →
查看专题概览 / 复习建议

共 8 题

核心套路

  • 模板：选择 → 递归 → 撤销选择
  • 排列：用 used[] 标记；组合：用 start 防重复
  • 剪枝是回溯效率的命脉
  • 去重：先排序，相邻相同跳过

题目列表

题号题目难度状态
46全排列🟡 Medium⬜
78子集🟡 Medium⬜
17电话号码的字母组合🟡 Medium⬜
39组合总和🟡 Medium⬜
22括号生成🟡 Medium⬜
79单词搜索🟡 Medium⬜
131分割回文串🟡 Medium⬜
51N 皇后🔴 Hard⬜

易错点速查

  • 引用传 path 必须撤销；按值传可不撤销但内存翻倍
  • 39 组合总和允许重复用同一元素 → 递归用同一 i
  • 22 括号生成：左括号数 < n 时可加左，右括号数 < 左括号数时可加右
  • 51 N 皇后：列、主对角线（r-c）、副对角线（r+c）三个标记数组
⎇ main algorithms/10-回溯 253 notes UTF-8