← 算法题库图、BFS 与 DFS
intermediate公开测试 1隐藏测试 4

45. 岛屿数量

在由 0 和 1 组成的网格中统计四方向连接的岛屿数量。

示例

输入
[[1,1,0],[0,1,0],[1,0,1]]
输出
3

提示

  1. 先写出输入规模与目标复杂度,再选择网格。
  2. 单独检查空输入、单元素和重复元素。
网格DFS