岛屿问题 (Java) LeeCode

力扣上岛屿系列问题。

200.岛屿问题

解题思路：

1. 利用 DFS（深度优先搜索）根据题意计算岛屿数量。（简单易懂）
2. DFS 是沿着任意一个单元格上，下， 左， 右 遍历的，不能斜着遍历。
3. 将计算过的岛屿淹没掉防止重复计算。

class Solution {
   
    public int numIslands(char[][] grid) {
   
        int m = grid.length, n = grid[0].length; //记录行列
        int res = 0;
		//遍历表格，挨着的岛屿为整个岛屿，所以记录完岛屿个数继续调用 DFS 进一步覆盖相邻岛屿
        for(int i =0; i < m; i++){
   
            for(int j = 0; j < n; j++){
   
                if(grid[i][j] == '1'){
   
                    res++;

                    dfs(grid,i,j);
                }

            }
        }
        return res;
    }

    public void dfs(char[][]grid, int i, int j){
   

        int m = grid.length, n = grid[0].length;
        
        if(i < 0 || j < 0 || i >= m || j >= n) return; //超出边界
        
        if (grid[i][j] == '0') {
   
        // 已经是海水了
        return;
    }
		
        // 如果是陆地，就淹没陆地。（此时已经记录过这个单元格了）
        grid[i][j] = '0';
        
        // 淹没上下左右的陆地
        dfs(grid, i + 1, j);
        dfs(grid, i, j + 1);
        dfs(grid, i