岛屿最大面积
中等美团DFS
题目描述
给定一个由0和1组成的二维网格,找到面积最大的岛屿(相连的1组成的区域)。遍历网格,对每个未访问的1进行DFS,统计连通区域的面积,取最大值。
示例
输入:
grid = [[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0]]输出:
6solution.ts
输出结果
点击「运行代码」按钮查看结果...