力扣 200. 岛屿数量

题目描述：

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外，你可以假设该网格的四条边均被水包围。

解析：

深度优先遍历

1.先定义岛屿数量count为0，然后遍历二维网格的每一个字符
2.当遇到'1'时，则岛屿数量加1，然后调用函数dfs把这个岛屿变成'0'
3.函数dfs，通过传入的row和col，如果越界或者等于'0'，直接返回即可
然后再分别向四周扩散，最后返回count即可

Java:

public int numIslands(char[][] grid) {
        int count = 0;
        for(int row = 0; row < grid.length; row++) {
            for(int col = 0; col < grid[0].length; col++) {
                if(grid[row][col] == '1') {
                    count++;
                    dfs(grid, row, col);
                }
            }
        }
        return count;
    }
    public void dfs(char[][] grid, int row, int col) {
        if(row < 0 || row >= grid.length || col < 0 || col >= grid[0].length
        || grid[row][col] == '0') {
            return;
        }
        grid[row][col] = '0';
        dfs(grid, row - 1, col);
        dfs(grid, row + 1, col);
        dfs(grid, row, col - 1);
        dfs(grid, row, col + 1);
    }

JavaScript:

var numIslands = function(grid) {
    let count = 0;
    for(let row = 0; row < grid.length; row++) {
        for(let col = 0; col < grid[0].length; col++) {
            if(grid[row][col] === "1") {
                count++;
                dfs(row, col);
            }
        }
    }
    return count;

    function dfs(row, col) {
        if(row < 0 || row >= grid.length || col < 0 || col >= grid[0].length
        || grid[row][col] === "0") {
            return;
        }
        grid[row][col] = "0";
        dfs(row - 1, col);
        dfs(row + 1, col);
        dfs(row, col - 1);
        dfs(row, col + 1);
    }
};