class Solution {
public int numIslands(char[][] grid) {
if (grid == null || grid.length ==0) {
return 0;
}
int result =0;
int row =grid.length;
int col =grid[0].length;
for (int i=0;i=row || y>=col || grid[x][y] == '0') {
return;
}
grid[x][y] = '0';
clearZero(grid,x+1,y,row,col);
clearZero(grid,x-1,y,row,col);
clearZero(grid,x,y-1,row,col);
clearZero(grid,x,y+1,row,col);
}
}
解题的思路:
如果遍历到1 就将岛屿的数量加1 因为它是一个岛屿 所以要将周围等于1的网格清零,清零的目的是为了寻找下一个岛屿。
Original: https://blog.csdn.net/qq_37244548/article/details/128894979
Author: 我就呵呵了。。。
Title: 200. 岛屿数量
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/818146/
转载文章受原作者版权保护。转载请注明原作者出处!