题解 | #岛屿数量#题解二
岛屿数量
https://www.nowcoder.com/practice/0c9664d1554e466aa107d899418e814e
之前的解法看了题解感觉太笨重了，这次换个写法，简单非常多。
这次使用dfs递归方法，不需要维护一个BFS队列，让递归函数自己去探索，碰到边界就返回。
import java.util.*;
public class Solution {
/**
* 判断岛屿数量
* @param grid char字符型二维数组
* @return int整型
*/
int n, m;
int[][] directions = new int[][]{{-1,0},{1,0},{0,-1},{0,1}};
public void dfs(char[][] grid, int i, int j) {
if (i < 0 || i >= n || j < 0 || j >= m || grid[i][j] == '0') return;
grid[i][j] = '0';
for(int d=0;d<4;d++){
dfs(grid, i+directions[d][0], j+directions[d][1]);
}
}
public int solve (char[][] grid) {
// write code here
n = grid.length;
m = grid[0].length;
int count = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (grid[i][j] == '1') {
count ++ ;
dfs(grid, i, j);
}
}
}
return count;
}
}
查看9道真题和解析