很简单的一道题，可以说是一道模板题
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。
示例 1:
输入:
11110
11010
11000
00000
输出: 1
示例 2:
输入:
11000
11000
00100
00011
输出: 3
解法：
dfs深度优先搜索算法，没有什么难度
class Solution {
public int numIslands(char[][] grid) {
if(grid.length==0) return 0;
int res=0;
int row = grid.length;
int col = grid[0].length;
for(int i=0;i<row;i++){
for(int j=0;j<col;j++){
if(grid[i][j]=='1'){
dfs(grid,i,j,row,col);
res++;
}
}
}
return res;
}
public void dfs(char[][] grid,int i,int j,int row,int col){
if(i<0||i>row-1||j<0||j>col-1||grid[i][j]=='0') return ;
grid[i][j] = '0';
dfs(grid,i+1,j,row,col);
dfs(grid,i-1,j,row,col);
dfs(grid,i,j+1,row,col);
dfs(grid,i,j-1,row,col);
}
}
