LeetCode - 200.岛屿数量

200. 岛屿数量

题目链接：https://leetcode-cn.com/problems/number-of-islands/

思路：

1. 使用深度优先算法，dfs，deep first search
2. 遍历二维数组的每一个节点，当遍历到’1’的时候，以该节点为基础进行dfs算法，遍历过的岛屿记为’0’。
3. 使用的过程中注意边界条件，例如dfs输入的行列要小于等于实际二维数组的行列，否则会报溢出错误。

实现代码如下：

class Solution {
    public int numIslands(char[][] grid) {
        // m 表示行 grid.length返回的是行   输入的grid最多为300*300矩阵
        // n 表示列 grid.length返回的是列
        // 创建一个dfs方法负责实现深度搜索
        if(grid == null || grid.length == 0){
            return 0;
        }
        int m = grid.length;
        int n = grid[0].length;
        int isNum = 0;
        for(int i = 0;i < grid.length;i++){
            for(int j = 0;j < grid[0].length;j++){
                if(grid[i][j] == '1'){
                    dfs(grid, i, j);
                    isNum += 1;
                }
            }
        }
        return isNum;
    }
    void dfs(char[][] grid, int r, int w){
            // 令当前被遍历的点设为'0'
            int m = grid.length;
            int n = grid[0].length;
            if(r < 0 || w < 0 || grid == null || r >= m || w >= n || grid[r][w] == '0'){
                return;
            }
             grid[r][w] = '0';
            // 遍历上下左右节点
            dfs(grid, r, w-1);
            dfs(grid, r, w+1);
            dfs(grid, r-1, w);
            dfs(grid, r+1, w);
            return;


    }
}