摘要: https://leetcode-cn.com/problems/max-area-of-island/ 695. 岛屿的最大面积 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方 阅读全文
posted @ 2021-07-17 17:27 会飞的雅蠛蝶 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 深度优先遍历 确定一种遍历方式,使用递归实现。 广度遍历相对于深度遍历不同,使用队列实现,甚至存在特殊需求,可使用优先队列实现。 1.未发现节点前,为白色 2.发现节点时,标记为灰色 3.遍历到该节点时,涂为黑色 4.回溯现场时,重新标记为白色。 阅读全文
posted @ 2021-07-17 17:14 会飞的雅蠛蝶 阅读(47) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/flood-fill/ 733. 图像渲染 有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。 给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 n 阅读全文
posted @ 2021-07-17 17:11 会飞的雅蠛蝶 阅读(117) 评论(0) 推荐(0) 编辑