Hot 100 --- 搜索二维矩阵
本文讲解搜索二维矩阵的核心思路:利用矩阵完全递增的性质,通过两次二分查找快速定位目标值
Hot 100 --- N 皇后
本文以LeetCode题目"N皇后"为例,讲解如何从暴力DFS优化到按行选择+对角线剪枝的回溯解法
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入度节点,最终用计数器判断是否有环





