原题出处：https://leetcode.cn/leetbook/read/top-interview-questions-medium/xvtsnm/

解法一：

class Solution {
    public int numIslands(char[][] grid) {
        if (grid == null) {
            return 0;
        }
        int count = 0;
        for (int i = 0 ; i < grid.length; i++) {
            for (int j = 0 ; j < grid[i].length ; j++) {
                if (grid[i][j] == '1') {
                    count++;
                    dfs(grid,i,j);
                }
            }
        }
        return count;
    }

    private void dfs(char[][] grid,int i,int j) {
        if (i < 0 || i >= grid.length || j < 0 || j >= grid[0].length || grid[i][j] == '0' ) {
            return;
        }
        grid[i][j] = '0';
        dfs(grid,i-1,j);
        dfs(grid,i,j-1);
        dfs(grid,i+1,j);
        dfs(grid,i,j+1);
    }

}

思路：dfs，深度优先算法，我们根据题意可知，为1的是一个岛屿，但是只能是上下左右都被0包围，如果上下左右存在相邻的1那么只能算一个岛屿，我们的思路就是，遍历整个二维数组，当发现有1存在时，就计数一个岛屿，然后以当前位置为起点遍历上下左右是否存在有一的地方，发现存在有1的地方就将当前的值设置为0，然后继续向四周遍历。需要注意的一点是边界值的判断需要注意。