leetcode第200题 岛屿数量 （深度优先）√

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/m0_37719047/article/details/102579216

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

示例 1:

输入:
11110
11010
11000
00000

输出: 1

示例 2:

输入:
11000
11000
00100
00011

输出: 3

class Solution {
    int xlength=0;
    int ylength=0;
    public int numIslands(char[][] grid) {
        ylength=grid.length;
        if(ylength==0)return 0;
        xlength=grid[0].length;
        int count=0;
        for(int i=0;i<ylength;i++){
            for(int j=0;j<xlength;j++){
                if(dfs(j,i,grid)) count++;
            }
        }
        return count;
    }
    private boolean dfs(int x,int y,char[][] grid){
        if(grid[y][x]!='1') return false;
        grid[y][x]='2';
        if(y-1>=0) dfs(x,y-1,grid);
        if(x-1>=0) dfs(x-1,y,grid);
        if(y+1<ylength) dfs(x,y+1,grid);
        if(x+1<xlength) dfs(x+1,y,grid);
        return true;
    }

}