2023年1月14日
lc542. 01 矩阵 （广度优先搜索、动态规划）
摘要： 题目：542. 01 矩阵 题解： 一、广度优先搜索 如果从每个1出发，广度优先搜索它临近的0，每一次搜索，只能更新当前1的信息，会比较耗时。因此，我们可以从矩阵中的所有0出发，寻找到每个1的距离，这个方法也称多源广度优先搜索。 例如：1、从所有的0出发搜索，找到了5个1（浅黄绿色）（距离为1），再 阅读全文
posted @ 2023-01-14 17:48 blogzzt 阅读(26) 评论(0) 推荐(0) 编辑