力扣200. 岛屿数量

简介：
力扣200.岛屿数量是一道经典的网格搜索问题，要求通过深度优先或广度优先算法遍历给定二维栅格地图中的所有岛屿，并计算其总数。 题目“LeetCode 200. 岛屿数量”要求在给定的二维网格中统计由字符 1（陆地）组成的连通区域的数量。网格中的 0 表示水域，而岛屿是由水平或垂直相邻的陆地构成的连通部分。由于网格边界被水包围，不存在边缘的陆地与其他未包含在内的陆地相连。 解决这个问题可以采用深度优先搜索 (DFS) 和广度优先搜索 (BFS) 两种方法： 1. **深度优先搜索（DFS）**：这是一种递归遍历策略，适用于探索图或树的深度分支。在本题中，从每个 1 开始向下搜索相邻的陆地直到没有可访问的土地为止，并将已访问过的土地标记为 0 以避免重复计数。 2. **广度优先搜索（BFS）**：这是一种层次遍历策略，从起始点开始逐层访问所有相邻节点。在岛屿问题中，可以使用队列来存储待处理的陆地位置，并将已访问的土地标记为 0 以防止重复计算。 两种方法都能有效地解决问题，在实际应用中的性能差异可能并不明显，选择哪一种取决于具体实现和数据特性。 理解如何正确处理边界条件和特殊情况（如空网格、单个陆地、多个连通的岛屿等）也是解题的关键。