![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 61
追风筝的少年czc
这个作者很懒,什么都没留下…
展开
-
leetcode695. 岛屿的最大面积【深度优先搜索DFS】
695. 岛屿的最大面积 给你一个大小为m x n的二进制矩阵grid。 岛屿是由一些相邻的1(代表土地) 构成的组合,这里的「相邻」要求两个1必须在水平或者竖直的四个方向上相邻。你可以假设grid的四个边缘都被0(代表水)包围着。 岛屿的面积是岛上值为1的单元格的数目。 计算并返回grid中最大的岛屿面积。如果没有岛屿,则返回面积为0。 示例 1: 输入:grid = [[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,...原创 2022-04-12 09:37:27 · 91 阅读 · 0 评论 -
leetcode 733. 图像渲染[深度优先DFS]
g 733. 图像渲染 有一幅以m x n的二维整数数组表示的图画image,其中image[i][j]表示该图画的像素值大小。 你也被给予三个整数sr,sc和newColor。你应该从像素image[sr][sc]开始对图像进行 上色填充。 为了完成上色工作,从初始像素开始,记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点,……,重复该过程...原创 2022-04-12 00:38:15 · 107 阅读 · 0 评论