这道题不看答案，没想出思路，做题还是不够，看了bfs的思路，然后手写了一遍，记录一下。
这道题从bfs的角度来看，思路很像最短路径的spfa的方法，不断进行松弛操作，动态逼近最优解，先把0的的点放在队列中，然后慢慢松弛其周围1的点，没必要每一个点都进行bfs操作，从而把时间复杂度降了下来。
代码:https://pastebin.com/zxQdVZuF
语法积累：
另一种提供的方法从dp角度考虑，一个点受到周围(上下左右)4个点的影响，可以分2部，从左上到右下和从右下到左上两个过程处理，也可以从左下到右上和右上到左下处理，第一过程中保证两个方向的正确性，然后第二过程在第一过程基础上完成另外两个方向的正确性。
代码:https://pastebin.com/YwLmjbW4(从左下到右上和右上到左下)
Given a matrix consists of 0 and 1, find the distance of ...
这道题不看答案，没想出思路，做题还是不够，看了bfs的思路，然后手写了一遍，记录一下。这道题从bfs的角度来看，思...
Description Given a matrix consists of 0 and 1, find the ...
题意：给你一个矩阵只包含元素0和1，求的一个矩阵，该矩阵在原矩阵为1的位置得出该元素距离最近的0的距离（仅能上下左...
542. 01 矩阵 题目来源：https://leetcode-cn.com/problems/01-matri...
01. Matrix Multiplication (4 ways) 02. Inverse Matrix 03....
题目描述 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 ...
题目描述 给定一个由0和1组成的矩阵，找出每个元素到最近0的距离，相邻元素间的距离为1。例如：输入 输出 注意： ...
ARTS打卡第一周 Algorithm：每周至少做一个 leetcode 的算法题 542. 01 矩阵 Revi...
题目来源给一个01矩阵，求矩阵中的1最近的0离它有多远，更新矩阵变为一个距离矩阵。我想着从左上到右下遍历一遍，从右...
本文标题：542. 01 Matrix
本文链接：https://www.haomeiwen.com/subject/dkwpextx.html
网友评论