K
🧩

图论

4 篇文章

1. 200. 岛屿数量
2. 207. 课程表
3. 208. 实现 Trie（前缀树）
4. 994. 腐烂的橘子
查看专题概览 / 复习建议

共 4 题

核心套路

  • DFS / BFS：连通性、染色
  • 网格题 = 隐式图，邻居就是上下左右四个方向
  • 拓扑排序：判环 + 输出顺序，BFS（入度归零）或 DFS（后序逆序）
  • 字典 / 前缀树（Trie）：字符串多模匹配

题目列表

题号题目难度状态
200岛屿数量🟡 Medium⬜
994腐烂的橘子🟡 Medium⬜
207课程表🟡 Medium⬜
208实现 Trie（前缀树）🟡 Medium⬜

易错点速查

  • 网格 DFS：访问过的格子标记后不要漏改回去（除非要恢复，比如 79）
  • BFS 层数：用队列 size 在每层开头记录，循环到 0 为一层
  • 拓扑：入度 BFS 收得越多越说明无环；最终未收完 = 有环