广度搜索
余_易
整个江湖都任我闯,我的生命像一首歌~
展开
-
994.腐烂的橘子——入门广度搜索
广度搜索 每到一个节点时,先遍历该节点能够到达的所有下一节点 之后从下一层节点中的第一个节点开始,寻找它能到达的所有节点…直至结束 在代码中表示为进队列和出队列的操作 int n = 10, m = 10; //地图宽高 void BFS() { queue que; //用队列来保存路口 int gra...原创 2019-12-10 21:06:20 · 175 阅读 · 0 评论 -
从两道题入门广度搜索
733 . 图像渲染 示例 1: 输入: image = [[1,1,1],[1,1,0],[1,0,1]] sr = 1, sc = 1, newColor = 2 输出: [[2,2,2],[2,2,0],[2,0,1]] 解析: 在图像的正中间,(坐标(sr,sc)=(1,1)), 在路径上所有符合条件的像素点的颜色都被更改成2。 注意,右下角的像素没有更改为2, 因为它不是在上下左右四个方...原创 2019-12-06 16:52:54 · 99 阅读 · 0 评论