来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-islands

1.题目

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

• 示例 1:
  输入:
  11110
  11010
  11000
  00000
  输出: 1
• 示例 2:
  输入:
  11000
  11000
  00100
  00011
  输出: 3
  解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。

2.JAVA解答

DFS深度优先搜索，将‘1’的置为‘0’。

时间复杂度O(N*M),空间复杂度O(N*M)

 public void dfs(char[][] grid,int n,int m){
        grid[n][m] = '0';
        if(n - 1 >= 0 && grid[n-1][m] == '1') dfs(grid, n-1, m);
        if(n + 1 < grid.length && grid[n+1][m] == '1') dfs(grid, n+1, m);
        if(m - 1 >= 0 && grid[n][m-1] == '1') dfs(grid, n, m - 1);
        if(m + 1 < grid[0].length && grid[n][m+1] == '1') dfs(grid, n, m+1);
    }

    public int numIslands(char[][] grid) {
        int res = 0;
        int len = grid.length;
        if(len==0){
            return 0;
        }
        int slen = grid[0].length;
        
        for(int i=0;i<len;i++){
            for(int j=0;j<slen;j++){
                if(grid[i][j]=='1'){
                    grid[i][j]='0';
                    dfs(grid,i,j);
                    res++;
                }
            }
        }
        return res;
    }