岛屿数量(深度优先与广度优先)
题目
题源
代码
方法1,深度优先:
// 深度优先遍历
class Solution {
void dfs(char[][] grid, int r, int c) {
int nr = grid.length;
int nc = grid[0].length;
if (r < 0 || c < 0 || r >= nr || c >= nc || grid[r][c] == '0') {
ret
原创
2021-06-01 22:17:38 ·
134 阅读 ·
0 评论