每日刷题总结 · 2026-08-15

今日题单

题	主标签	复盘
200. 岛屿数量	DFS · 矩阵连通块	模板对；函数名写成 BFS、visited 可省
236. 二叉树的最近公共祖先	二叉树 · 后序 DFS	路径比对能过；应默写一趟递归 LCA

代码目录（不当博客看）：200-岛屿数量/、236-二叉树的最近公共祖先/。

今天练到什么

1. 网格连通块：200 把「四向 DFS/BFS 淹岛 + 计数」落地；矩阵题和树/图搜索同一套「访问标记」。
2. 最近公共祖先：236 用路径公共前缀能想通；标准解是后序把「左/右是否含 p、q」归约成一个节点。

和教程线对齐：网格 BFS/层序看 11；树递归看 16、17。相对近期建树/路径和，今天补的是图上的 DFS 与 LCA 模板。

总体评分

维度	分（1～5）	说明
技术正确性	4	两题都能 AC，语义清楚
复杂度意识	3	200 多一张 visited；236 路径拷贝导致提交偏慢
代码严谨度	3	BFS 实为 DFS；fill([]) 危险写法靠后续覆盖才安全
综合	3.5 / 5	会过题、会讲思路；缺「标准模板 + 命名与实现一致」

一句话总评：两道都是面试高频；最大缺口是 236 后序 LCA 默写，其次是网格题分清 DFS/BFS 并练沉岛写法。

明天建议

目标：2～3 题，把今天的模板压成肌肉记忆。

1. 必做：默写 236 的后序三行骨架（不看笔记），再对比今天路径版口述差在哪。
2. 同套路延伸（网格）
   • 695. 岛屿的最大面积（DFS 改面积）
   • 或 994. 腐烂的橘子（真队列多源 BFS）
3. 有余力：235. 二叉搜索树的最近公共祖先（用 BST 性质对照 236）。

读教程可选： skim 17 里递归归约部分；网格队列对照 11。

今日文件

• 200-岛屿数量.md
• 236-二叉树的最近公共祖先.md