0695. Max Area of Island¶
题目信息¶
- 题号:
0695
- 难度:
Medium
- 主题:
二进制网格、四方向连通、岛屿面积、最大连通块
- 原题:
- 重点:
只有值为 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 的格子,因此不存在岛屿。