4.21——542：01矩阵（BFS）

其他 2020-05-24 18:01:27 阅读次数: 0
给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。
两个相邻元素间的距离为 1 。
 
 
1.解题思路
题目中说1到最近的0的距离，可以等价为0到1的距离。可以抽象为0到非0的一个图，以0为起点对这个图进行广度优先搜索
 
2.代码实现
class Solution: q = col lect ions. deque() # • for _ in range(len(matrix))] # [ [None] or l, In enumera e ma r Ix . if e for ei, while q: for PX, nx, if return res e in enumerate(l): q.append((li, e i)) # res[li][ei] = 0 left() # , py in 0), ny = x+ PX, y + py 0 c nx len(natrix) and O c ny and res[nx] [nyl = None: # .a end((nx, n ))
 
3.执行过程
RESTART: /hone/yy/* 面 /test. py q （ [ （ 2 (), 2 } ： 父 点 ， 子 点 （ 父 点 上 下 左 右 的 4 个 位 置 ） 执 行 +1 执 行 后 ， 将 子 点 放 入 队 列 端 注 意 ． 先 遍 历 所 有 父 结 点 ， 后 遍 历 子 结 点 （ BFS 的 核 心 思 想 ） [ 0 ， 1, 0 ] deque([(ß 山 ' 2 丛 1 ] 0 的 子 结 点 ， 同 时 是 其 他 空 位 的 父 结 点 [' 2 气 1 ， 0 ] [1 ， 厶 1] [ 0 ， 0 ]
 

猜你喜欢

转载自www.cnblogs.com/xiaoqichaoren/p/12951808.html
今日推荐
Linus “吃狗粮”最积极！
开源日报 | Winamp播放器即将开源；生成式AI之战升级第二轮；Linus“吃狗粮”最积极；AI进入泡沫前期；吴泳铭为阿里云带来了什么？
NetBSD 禁止提交由 AI 生成的代码
Apache Doris 2.0.10 版本正式发布！
开源日报 | 大模型开战；大模型独角兽被曝卖身；周鸿祎建议谷歌开源所有产品；最大开源AI社区提供1000万美元共享GPU
开源日报 | Chrome内置Gemini的意义不在于Gemini；中国AI追随之路的五大误区；ECharts创始人“下海”养鱼；谷歌I/O开发者大会什么都有，只是没有惊喜
微软回应中国区AI团队“打包赴美”传闻
周排行
LogN级别的区间查询算法(线段树), 你学会了吗
数论概论(英文版.第4版)
idea 更新后和新的直接安装前，都需要配置 idea64.exe.vmoptions 后再使用
CANOpen系列教程04_CAN总线波特率、位时序、帧类型及格式说明
Java序列化基础
java排序算法整理
异常：org.apache.ibatis.reflection.ReflectionException
（算法练习）——二路归并排序
go 闭包函数
好程序员web前端技术分享媒体查询
每日归档
更多
2024-05-21(8)
2024-05-20(36)
2024-05-19(0)
2024-05-18(4)
2024-05-17(34)
2024-05-16(6)
2024-05-15(24)
2024-05-14(0)
2024-05-13(18)
2024-05-12(0)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022