返回题库|

岛屿最大面积

中等美团

岛屿最大面积

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