2 链表指针实战 所有修改都先确认后继仍然可达。 7 链表重连 闭卷实战 #3 反转链表 #10 合并两个有序链表 #20 反转链表 II #5 K 个一组翻转链表 #25 重排链表 路程对齐 闭卷实战 #26 环形链表 #30 相交链表
3 有序性实战 用边界、分区和单调指针缩小搜索空间。 6 分区与二分 闭卷实战 #8 手写快速排序 #4 数组中的第 K 个最大元素 #13 搜索旋转排序数组 有序扫描 闭卷实战 #15 合并两个有序数组 #6 三数之和 #27 合并区间
5 搜索空间实战 写清访问状态、递归返回值和恢复现场。 5 BFS 与 DFS 闭卷实战 #12 二叉树的层序遍历 #11 岛屿数量 #21 二叉树的锯齿形层序遍历 #22 二叉树的最近公共祖先 回溯 闭卷实战 #16 全排列
6 状态与模拟实战 先定义状态或边界,再把规则翻译成代码。 7 动态规划 闭卷实战 #18 买卖股票的最佳时机 #7 最大子数组和 #19 最长递增子序列 #29 编辑距离 边界模拟 闭卷实战 #28 字符串相加 #24 螺旋矩阵 #9 最长回文子串