200. 岛屿数量
题目描述
给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。
示例 1:
输入:
11110
11010
11000
00000
输出: 1
示例 2:
输入:
11000
11000
00100
00011
输出: 3
贴出代码
class Solution {
private int m,n;
private int[][] direction = {{0,1},{0,-1},{1,0},{-1,0}};
public int maxAreaOfIsland(int[][] grid) {
if (grid == null || grid.length == 0){
return 0;
}
m = grid.length;
n = grid[0].length;
int maxArea = 0;
for (int i = 0; i < m; i ++){
for (int j = 0; j < n; j ++){
maxArea = Math.max(maxArea,dfs(grid,i,j));
}
}
return maxArea;
}
private int dfs(int[][] grid, int r,int c){
if (r < 0 || r >= m || c < 0 || c >= n || grid[r][c] ==0){
return 0;
}
grid[r][c] = 0;
int area = 1;
for (int[] d : direction){
area += dfs(grid,r + d[0],c + d[1]);
}
return area;
}
}