回溯算法面试题30 题
- 01 单词搜索如何用回溯（DFS）求解？（LeetCode 79）
- 02 电话号码的字母组合如何用回溯生成？递归状态怎么定义？
- 03 分割回文串如何用回溯法求解？（LeetCode 131）
- 04 复原 IP 地址如何用回溯处理分段、前导零和范围校验？
- 05 含重复元素的全排列如何去重？（全排列 II，LeetCode 47）
- 06 火柴拼正方形为什么是回溯装桶问题？如何剪枝？
- 07 括号生成如何用回溯法求解？（LeetCode 22）
- 08 全排列问题如何用回溯法求解？（LeetCode 46）
- 09 什么是回溯算法？回溯的框架（模板）和三要素是什么？
- 10 子集 II 如何用回溯去重？为什么要用同层去重？
- 11 子集问题如何用回溯法求解？（LeetCode 78）
- 12 组合问题如何用回溯生成？为什么递归要传 start？
- 13 组合总和 II 如何处理每个元素只能用一次和重复候选？
- 14 组合总和 III 如何限制数字范围、数量和目标和？
- 15 组合总和如何用回溯法求解？（LeetCode 39）
- 16 单词拆分 II 如何用回溯返回所有句子？为什么必须记忆化？
- 17 单词搜索 II 为什么要用 Trie + 回溯？如何剪枝避免逐词 DFS？
- 18 划分为 K 个等和子集如何用回溯与剪枝求解？
- 19 数独求解器如何用回溯法实现？（LeetCode 37）
- 20 N 皇后问题如何用回溯法求解？（LeetCode 51）
- 21 字母大小写全排列如何用回溯生成？数字字符为什么直接跳过？
- 22 拆分成斐波那契序列如何用回溯？为什么要做 32 位整数剪枝？
- 23 递增子序列如何用回溯去重？为什么每层要用 used 集合？
- 24 路径总和 II 如何用回溯记录根到叶子的所有路径？
- 25 优美排列如何用回溯计数？位置约束如何剪枝？
- 26 表达式添加运算符如何用回溯？乘法优先级为什么要记录 last？
- 27 删除无效括号如何用回溯生成最少删除结果？如何避免重复？
- 28 重新安排行程为什么是回溯找欧拉路径？字典序如何保证最小？
- 29 累加数如何用回溯验证？前导零和大整数怎么处理？
- 30 因子组合如何用回溯枚举？为什么递归要限制起始因子？
没有符合条件的题目。