0695. Max Area of Island

题目信息

题号:

0695

难度:

Medium

主题:

二进制网格、四方向连通、岛屿面积、最大连通块

原题:

LeetCode 0695

重点:

只有值为 1 的格子属于陆地、连接仅限上下左右、面积按格子数量计算、没有岛屿时返回 0

题目重述

给定只包含 0 和 1 的 m × n 网格 grid。值为 1 的格子表示陆地,值为 0 的格子表示水域;上下左右相邻的陆地格属于同一座岛屿。

岛屿面积等于其中陆地格子的数量。返回所有岛屿中的最大面积;若网格中没有陆地,返回 0。对角线接触的陆地不连通。m、n 位于 [1, 50]。

自建示例

存在多个不同面积的岛屿:

输入:grid = [[1,1,0],[0,1,0],[1,0,1]]
输出:3
解释:左上角三个陆地格通过上下左右连接,面积为 3;另外两个单独的 1 各形成面积为 1 的岛屿。

网格全部是水:

输入:grid = [[0,0],[0,0]]
输出:0
解释:没有任何值为 1 的格子,因此不存在岛屿。