【LeetCode题解】200. 岛屿数量

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

输入:
11110
11010
11000
00000

输出: 1

题解：

本题参考官方题解，当出现'1'的时候，将与此'1'相连的所有'1'全部改写为0，并将岛屿记数器+1，相当于每次遍历一整座岛屿

class Solution {
    public int numIslands(char[][] grid) {
        //本题参考官方题解，当出现'1'的时候，将与此'1'相连的所有'1'全部改写为0，并将岛屿记数器+1，相当于每次遍历一整座岛屿
        int m = grid.length;
        if(m==0){
            return 0;
        }
        int n = grid[0].length;
        int ret = 0;
        for(int i=0 ; i<m ; i++){
            for(int j=0 ; j<n ; j++){
                if(grid[i][j]=='1'){
                    dfs(grid,i,j);
                    ret++;
                }
            }
        }
        return ret;
    }
    
    //深度优先遍历
    void dfs(char[][] grid,int x, int y){
        if(x<0 || x>=grid.length || y<0 || y>=grid[0].length || grid[x][y] != '1'){
            return ;
        }
        grid[x][y] = '0';
        dfs(grid,x+1,y);
        dfs(grid,x-1,y);   
        dfs(grid,x,y+1);   
        dfs(grid,x,y-1);   
    }
}