返回题库|

岛屿数量

中等美团

岛屿数量

中等美团DFS

题目描述

给你一个由 '1'(陆地)和 '0'(水)组成的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或垂直方向上相邻的陆地连接形成。使用 DFS 或 BFS 标记已访问的陆地。

示例

输入:grid = [["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0"]]
输出:1
solution.ts
输出结果
点击「运行代码」按钮查看结果...