算法思路:遍历网格,发现陆地时使用 DFS/BFS 标记整个岛屿,计数加一
1. 遍历网格:逐个格子扫描整个二维网格
2. 发现陆地:当遇到值为 1(陆地)时,发现一个新岛屿,计数加一
1
3. DFS/BFS 遍历:使用深度优先搜索或广度优先搜索,将整个连通的陆地标记为已访问(标记为 2)
2
4. 四个方向:每次检查上、下、左、右四个方向的相邻格子
5. 跳过已访问:已访问或水的格子直接跳过,避免重复计算
时间复杂度:O(m × n),空间复杂度:O(m × n) 最坏情况(递归栈或队列)