资讯详情

今日刷题量：3
当前刷题总量：178
Easy: 63
Mid: 103
Hard: 12

Day51
解题思想
图论标准模板题：二维 DFS / BFS + visited 管理

• 二维网格 = 图
• 岛屿 = 连通分量
• DFS / BFS = 连通分量遍历
• visited 的本质：防止重复访问（死循环 + 重复计数）

岛屿问题 = 网格图的连通分量问题
DFS / BFS = 用来遍历一个连通分量
岛屿数量 = 连通分量个数
岛屿面积 = 连通分量大小

练习题目
99.岛屿问题（dfs vs bfs版）（mid）：https://kamacoder.com/problempage.php?pid=1171
100.最大岛屿面积（mid）：https://kamacoder.com/problempage.php?pid=1171