LeetCode刷题之T200岛屿数量 （中等）

这次讲解的题目是LeetCode上的T200岛屿数量，话不多说，题目如下:

首先看到题目的我是一脸茫然TAT，不知道从何下手！
细思之后：
肯定要做额是我们得遍历数组，对吧！
关键在于怎么判断是否是一个岛
我们要判断是否相连，比如当前坐标点为‘1’，与它相连的地方如果是‘1’的话就说明该两点为一个岛，通过对这个为’1’的点我们也要进行判断其周围是否为‘1’！但是如果判断完后，其他的点也会判断到已经判断过的点，怎么办呢！？？
既然已经判断完了的点，就说明其周围没有‘1’了，那么我们可以用"感染"的思想，将已经判断过的点变成’0’，那么当遍历二维数组的时候就不会冲突。
如下图：
这是遍历数组的时候碰到第一个‘1’

然后我们进行判断完之后的，将其变为’0’，然后进行下一个判断：

通过上图可以得到我们的思路是：遍历数组，如果当前的节点为1，那么以改点递归进行深度优先搜索（DFS），并且将遍历到为1的节点变0.
那么思路我们出来了，怎么设计算法呢？
递归函数（dfs）首先我们得想到递归的结束条件，自然是坐标越界的时候，还有呢？当当前坐标为‘0’的时候我们就结束从该点往后的搜索！这就是结束条件。
接下来上代码：

class Solution {
    public int numIslands(char[][] grid) {
        //判空
        if(grid==null||grid.length==0){
            return 0;
        }

        int landNum=0; //岛屿个数
        //遍历数组
        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[0].length;j++){
            if(grid[i][j]=='1'){
                landNum++; //在这里进行岛屿的增加
                dfs(grid,i,j);//深度优先搜索，遍历
            }
            }
        }
        return landNum;
    }
 //递归函数
    public void dfs(char[][] grid,int i,int j){
        //结束条件，坐标越界，或者当前位'0'
        if(i<0||j<0||i>=grid.length||j>=grid[0].length||grid[i][j]=='0'){
            return ;
        }
        
        //将当前的点变为'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);
    }
}

这道题的难点在于怎么来判断怎么成一块岛，然后再遍历到其他的时候不会与之前的判断重复，以及递归的条件和写法！
这就是本次讲解的题目，如果有需要改进的地方欢迎在下面留言，谢谢！