Hot 100 --- 分割回文串
本文以LeetCode题目"分割回文串"为例,讲解如何用动态规划预处理回文表,以及回溯切割方案的设计
Hot 100 --- 括号生成
本文以LeetCode题目"括号生成"为例,讲解回溯法在按规则生成括号组合中的应用,以及如何保证生成的全部是有效括号
Hot 100 --- 单词搜索
本文以LeetCode题目"单词搜索"为例,讲解为什么用DFS不用BFS,以及DFS在二维网格中的编写套路
Hot 100 --- 电话号码的字母组合
本文以LeetCode题目"电话号码的字母组合"为例,讲解回溯法在多选一场景下的应用,和子集方法二的模板对比
Hot 100 --- 组合总和
本文以LeetCode题目"组合总和"为例,讲解回溯法在可重复选择、结果不计顺序场景下的应用,以及和子集问题的对比
Hot 100 --- 子集
本文以LeetCode题目"子集"为例,讲解选与不选的两种回溯写法——方法一选/不选分支决策树,方法二for循环+start参数
Hot 100 --- 全排列
本文以LeetCode题目"全排列"为例,讲解回溯法的核心思路——已选择/未选择的划分,visited数组维护顺序,回溯就是撤销选择换下一个
Hot 100 --- 课程表
本文以LeetCode题目"课程表"为例,讲解拓扑排序的BFS入度法——构建邻接表,每次去掉0入度节点,最终用计数器判断是否有环
Hot 100 --- 每日温度
本文讲解每日温度的核心思路:用单调栈优化暴力遍历,从 O(n²) 降到 O(n)
Hot 100 --- 字符串解码
本文讲解字符串解码的核心思路:用辅助栈处理嵌套括号,遇到 [ 入栈,遇到 ] 出栈并重复拼接

