leetcode图
文章平均质量分 78
岗岗ganggang
这个作者很懒,什么都没留下…
展开
-
leetcode 994. 腐烂的橘子 python
题目描述:题解:广度优先搜索基本思路:1.创建一个队列myq,初始时加入grid中值为2的位置坐标。2.每次从myq中取出一个坐标(posx,posy),依次判断该位置上下左右四个相邻位置的grid值是否为1,如果是1,将该相邻位置加入myq,并将grid中该位置的值修改为2,表示已经被处理。3.由于此题中需要计算处理完成需要的时间,所以第二步实现的时候需要做一点处理,不直接把坐标位置加入myq,而是先把同时被腐烂的所有节点位置(可能被相同或不同的已经腐烂的橘子影响)保存在.原创 2021-10-11 20:25:56 · 484 阅读 · 0 评论 -
leetcode 542. 01 矩阵 python
题目描述:题解(BFS):题解一:1.创建一个队列myq,初始化为空,创建一个和mat结构相同的newmat作为返回值,初始化为一个很大的值,之后进行更新。另一个和mat结构相同的visited记录当前位置是否已经被处理,初始化为全0,表示未被处理。2.将mat中值为0的位置(i,j)对应的newmat值设为0,visited设为1,表示已经处理过,然后将(i,j)加入队列myq。3.取出myq中第一个节点(posx,posy),对该位置上下左右四个相邻位置的newmat进行更.原创 2021-10-11 16:34:11 · 187 阅读 · 0 评论 -
leetcode 695. 岛屿的最大面积 python
题目描述:输入的grid是一个数组,其中0代表海洋,1代表岛屿,题目要求寻找最大岛屿面积,即寻找grid中连续1的最大值。题解:采用深度优先搜索dfs的方法:1.对位置[i,j],如果i j超出边界,则结束搜索返回0,如果grid[i][j]存在,但为0,也结束搜索,返回0.2.如果[i,j]位置合法,并且grid[i][j]=1,则说明该位置代表一个岛屿或者处在一个更大岛屿之中,记录该岛屿面积count=1,然后需要对[i,j]周围的四个方向进行搜索,最终岛屿的面积为...原创 2021-10-09 17:08:45 · 1290 阅读 · 1 评论 -
leetcode 733. 图像渲染 python
题目描述:题解 :从给定的坐标[sr,sc]开始,判断其上下左右四个位置原来的颜色是否与[sr,sc]相同,相同则将其染成新的颜色,然后再以该位置为起点,判断其周围四个位置。可以采用深度优先和广度优先梁总方法。参考:https://segmentfault.com/a/1190000023648280题解一:深度优先搜索如果image[sr,sc]值和newColor相等,则不用做任何处理。1.将给定位置的初始颜色记录为oricolor,防止之后被更改为newColo原创 2021-10-09 16:39:17 · 200 阅读 · 0 评论