![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode广度优先搜索
文章平均质量分 85
岗岗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 · 505 阅读 · 0 评论 -
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 · 209 阅读 · 0 评论