岛屿数量 - DFS/BFS 可视化

算法思路:遍历网格,发现陆地时使用 DFS/BFS 标记整个岛屿,计数加一

水 (0)
陆地 (1)
访问中
已访问
新岛屿
网格可视化
当前位置
(-1,-1)
岛屿数量
0
已访问格子
0
执行日志

算法核心思路

1. 遍历网格:逐个格子扫描整个二维网格

2. 发现陆地:当遇到值为 1(陆地)时,发现一个新岛屿,计数加一

3. DFS/BFS 遍历:使用深度优先搜索或广度优先搜索,将整个连通的陆地标记为已访问(标记为 2

4. 四个方向:每次检查上、下、左、右四个方向的相邻格子

5. 跳过已访问:已访问或水的格子直接跳过,避免重复计算

时间复杂度:O(m × n),空间复杂度:O(m × n) 最坏情况(递归栈或队列)