![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图相关算法
文章平均质量分 52
编程颜汽水
这个作者很懒,什么都没留下…
展开
-
695. 岛屿的最大面积
表示陆地,每个小方格与其**(上、下、左、右)**四个方格认为是相邻的,我们可以遍历整个网格图,通过深度优先遍历,先循环网格, 当。时,将当前单元格置为0并上下左右不断递归,计算每个岛屿的大小,然后不断更新最大岛屿。当然注意考虑边界问题噢,还要把控好递归出口,防止死递归。(代表土地) 构成的组合,这里的「相邻」要求两个。如果没有岛屿,则返回面积为。本题是由一个二维数组通过。岛屿的面积是岛上值为。原创 2022-12-21 19:10:59 · 60 阅读 · 0 评论 -
733. 图像渲染
有一幅以m x n的二维整数数组表示的图画image,其中表示该图画的像素值大小。你也被给予三个整数sr,sc和newColor。你应该从像素开始对图像进行 上色。为了完成,从初始像素开始,记录初始坐标的像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应像素值与初始坐标相同的相连像素点,……,重复该过程。将所有有记录的像素点的颜色值改为newColor。最后返回经过上色渲染后的图像。原创 2022-12-19 17:13:09 · 234 阅读 · 0 评论 -
200. 岛屿数量
给你一个由'1'(陆地)和'0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。'0''1'原创 2022-12-20 19:23:48 · 98 阅读 · 0 评论