0695. Max Area of Island ======================== 题目信息 -------- :题号: 0695 :难度: Medium :主题: 二进制网格、四方向连通、岛屿面积、最大连通块 :原题: `LeetCode 0695 `_ :重点: 只有值为 1 的格子属于陆地、连接仅限上下左右、面积按格子数量计算、没有岛屿时返回 0 题目重述 -------- 给定只包含 ``0`` 和 ``1`` 的 ``m × n`` 网格 ``grid``。值为 ``1`` 的格子表示陆地,值为 ``0`` 的格子表示水域;上下左右相邻的陆地格属于同一座岛屿。 岛屿面积等于其中陆地格子的数量。返回所有岛屿中的最大面积;若网格中没有陆地,返回 ``0``。对角线接触的陆地不连通。``m``、``n`` 位于 ``[1, 50]``。 自建示例 -------- 存在多个不同面积的岛屿: .. code-block:: text 输入:grid = [[1,1,0],[0,1,0],[1,0,1]] 输出:3 解释:左上角三个陆地格通过上下左右连接,面积为 3;另外两个单独的 1 各形成面积为 1 的岛屿。 网格全部是水: .. code-block:: text 输入:grid = [[0,0],[0,0]] 输出:0 解释:没有任何值为 1 的格子,因此不存在岛屿。