class Solution {
    public int numIslands(char[][] grid) {
        // 边界情况判断：如果网格为空、行数为0、或者列数为0，直接返回 0
        if (grid == null || grid.length == 0 || grid[0].length == 0) {
            return 0;
        }
        
        // count：记录最终计算出的岛屿总数量
        int count = 0;
        
        // i：控制行遍历的外层循环指针
        for (int i = 0; i < grid.length; i++) {
            // j：控制列遍历的内层循环指针
            for (int j = 0; j < grid[0].length; j++) {
                // 如果当前位置是 '1'，说明发现了一个全新的岛屿
                if (grid[i][j] == '1') {
                    count++; // 岛屿数量加一
                    dfs(grid, i, j); // 递归处理，将该岛屿连通的陆地全部沉没
                }
            }
        }
        return count;
    }
    
    // 辅助函数：深度优先搜索
    void dfs(char[][] grid, int i, int j) {
        // 越界判断：如果行索引 i 或列索引 j 超出了网格的边界
        // 或者当前格子是 '0'（代表已经被水淹没，或者本来就是水），则直接返回
        if (i < 0 || j < 0 || i >= grid.length || j >= grid[0].length || grid[i][j] == '0') {
            return;
        }
        
        // 核心沉岛操作：将当前的陆地 '1' 修改为 '0'，防止在后续遍历中重复计算
        grid[i][j] = '0';
        
        // 向下、向上、向左、向右四个方向继续递归探索
        dfs(grid, i - 1, j); // 探索上方
        dfs(grid, i + 1, j); // 探索下方
        dfs(grid, i, j - 1); // 探索左方
        dfs(grid, i, j + 1); // 探索右方
    }
}