这种岛屿题一般是并查集的方法去做,但是我们这里采用的是深度优先搜索,依次去判断每个地方,如果是陆地,就用dfs方法,将相连的那一部分全部记录并且改为海洋面积,然后再去找下一个岛屿,没使用一次dfs,就代表找到了一个岛屿,从而实现记录岛屿数量的功能,代码如下:
public class t200 {
public int numIslands(char[][] grid) {
if(grid==null||grid.length==0) return 0;
int m = grid.length;
int n = grid[0].length;
int ret = 0;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (grid[i][j] =='1') {
ret++;
dfs(grid, i, j);
}
}
}
return ret;
}
public void dfs(char[][] grid, int i, int j) {//
int m = grid.length;
int n = grid[0].length;
if(i<0||j<0||i>=m||j>=n||grid[i][j]=='0') return;
grid[i][j]='0';
dfs(grid,i-1,j);
dfs(grid,i+1,j);
dfs(grid,i,j-1);
dfs(grid,i,j+1);
}
}