岛屿数量
中等美团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"]]输出:
1solution.ts
输出结果
点击「运行代码」按钮查看结果...