200. 岛屿数量#

class Solution {
    public int numIslands(char[][] grid) {
        // 边界条件：如果网格为空，说明不存在任何岛屿
        if (grid == null || grid.length == 0) {
            // 直接返回 0，表示岛屿数量为 0
            return 0;
        }

        // islandCount：统计总共发现了多少座岛屿
        int islandCount = 0;
        // rows：网格总行数，后续用于遍历和边界判断
        int rows = grid.length;
        // cols：网格总列数，后续用于遍历和边界判断
        int cols = grid[0].length;

        // 双层循环扫描整个网格中的每一个位置
        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++) {
                // 如果当前位置是陆地 '1'，说明发现了一座“尚未被访问”的新岛屿
                if (grid[i][j] == '1') {
                    islandCount++;  // 岛屿数量 +1（先记数）
                    // 从当前陆地出发做 DFS，把整座连通岛屿都标记为“已访问”
                    exploreIsland(grid, i, j);
                }
            }
        }

        // 全部扫描完成后，返回最终岛屿数量
        return islandCount;
    }

    // DFS：从 (row, col) 出发，递归探索并标记整座岛屿
    private void exploreIsland(char[][] grid, int row, int col) {
        // 递归终止条件（任一满足都直接返回）：
        // 1) 行越界；2) 列越界；3) 当前位置不是陆地 '1'（可能是水 '0' 或已访问 '2'）
        if (row < 0 || row >= grid.length || 
            col < 0 || col >= grid[0].length || 
            grid[row][col] != '1') {
            return;
        }

        // 把当前陆地标记为已访问，避免后续重复统计同一座岛屿
        // 这里用 '2' 仅用于区分：'1' 未访问陆地，'2' 已访问陆地
        grid[row][col] = '2';

        // 分别向上、下、左、右四个方向继续递归扩展
        // 这四次递归会把所有与当前格子连通的陆地都访问到
        exploreIsland(grid, row - 1, col);  // 上
        exploreIsland(grid, row + 1, col);  // 下
        exploreIsland(grid, row, col - 1);  // 左
        exploreIsland(grid, row, col + 1);  // 右
    }
}