DOCUMENTATION · 算法
图表示、连通遍历、边界搜索与图克隆
字数 1411 · 预计阅读 4 分钟本页导航
图表示、连通遍历、边界搜索与图克隆
题单序号:211—218;相关力扣题号:733、463、1971、200、695、547、133、130;本学习单元共 8 题。
- 简单 LC 733|图像渲染 — 用洪水填充标记同色连通区域。
- 简单 LC 463|岛屿的周长 — 由陆地边界累计岛屿的周长。
- 简单 LC 1971|寻找图中是否存在路径 — 用遍历判断无向图两点可达性。
- 中等 LC 200|岛屿数量 — 用访问标记统计网格连通分量。
- 中等 LC 695|岛屿的最大面积 — 遍历连通块并累计最大陆地面积。
- 中等 LC 547|省份数量 — 从邻接矩阵统计省份连通分量。
- 中等 LC 133|克隆图 — 用原节点到新节点的映射克隆图。
- 中等 LC 130|被围绕的区域 — 反向标记边界可达的未包围区域。