2022年9月18日 每日一题 827 困难题

69 阅读1分钟


题目
你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。
返回执行此操作后,grid 中最大的岛屿面积是多少?
岛屿 由一组上、下、左、右四个方向相连的 1 形成。
来源:力扣(LeetCode)
链接:leetcode.cn/problems/ma…
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

第一次做出来的一道困难题

整体思路👉


遍历一次,记录所有海面的位置,把目前所有的岛屿进行编号,并且存储其大小(用哈希映射),同时记载当前是海洋的坐标方便下一步进行
随后遍历海洋坐标,其上下左右如果不是0(不是海洋)就找到其key对应的value,最后是上下左右岛屿的大小+该点
更新岛屿最大值