主题
每日刷题总结 · 2026-08-17
今日题单
| 题 | 主标签 | 复盘 |
|---|---|---|
| 207. 课程表 | 拓扑排序 · Kahn | 边方向与模板对；队列别用 shift |
| 994. 腐烂的橘子 | 多源 BFS · 矩阵 | 套路对；console.log 拖垮提交 |
代码目录（不当博客看）：207-课程表/、994-腐烂的橘子/。
今天练到什么
- 图上的依赖序：207 把「有向图 + 入度」落成 Kahn；能判断环，是课程表 / 任务调度口述核心。
- 网格多源 BFS：994 相对 200「从一个点淹一片」，改成「多个源同时按分钟扩散」；和 8-15 建议的延伸题对齐。
和教程线对齐：队列与层序看 11。今天两题都是 BFS 变体（拓扑一层层消入度、网格一层层传染），比树的层序多了「建图 / 多源」两步。
总体评分
| 维度 | 分（1～5） | 说明 |
|---|---|---|
| 技术正确性 | 4.5 | 两题主路径都能 AC，207 边方向正确 |
| 复杂度意识 | 3 | 207 用 shift；994 对象过重，未按层计时 |
| 代码严谨度 | 3 | 207 本地测例越界；994 留调试日志导致提交垫底 |
| 综合 | 3.5 / 5 | 套路选对、能过题；工程细节（测例 / 日志 / 队列实现）还糙 |
一句话总评：图与网格 BFS 都摸到了；最大扣分是 994 的 console.log，其次是 207 的 shift 队列。
明天建议
目标：2～3 题，把拓扑与多源 BFS 压成默写。
- 必做：210. 课程表 II（同一 Kahn，输出一门顺序；顺手改成下标队列）。
- 同套路延伸（多源 BFS）
- 有余力：207 再写一版 DFS 三色判环，和 Kahn 对照口述。
读教程可选：重读 11 的「一层一层」段落，对照今天两题的层/入度弹出。