力扣打卡之岛屿数量

今天来练习一道叫做岛屿数量得题目，题目如下

题目描述

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。

岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

此外，你可以假设该网格的四条边均被水包围。

思路解析

这个题目属于dfs得典型题目，为什么这么说，我们可以发现，它是岛屿的前提就是它是1，并且1与1之间应该是上下左右相连的！！所以我们要做的就是找到所有没有实现相连的1的数量。

 代码展示

 

class Solution {
    private int result;  //用来保存结果
    private int m;
    private int n;
    public int numIslands(char[][] grid) {
        if(grid.length==0||grid[0].length==0) return 0;
        m=grid.length;
        n=grid[0].length;
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(grid[i][j]=='0') continue;
                dfs(grid,i,j);
                result++;
            }
        }
        return result;
    }
    private void dfs(char[][] grid,int m,int n){
        if(m<0||n<0||m>=grid.length||n>=grid[0].length) return;
        if(grid[m][n]=='0') return;
        grid[m][n]='0';
        dfs(grid,m+1,n);
        dfs(grid,m-1,n);
        dfs(grid,m,n+1);
        dfs(grid,m,n-1);
    }
}

好了，就记录到这里！