542. 01 Matrix 广度优先算法 二维矩阵 python

题目搬运者

https://leetcode-cn.com/problems/01-matrix/
给定一个mxn的二进制矩阵，返回每个单元格最接近0的距离。
两个相邻单元格之间的距离为1。

思路 广度优先算法

1. 从矩阵中是0的位置开始遍历周围一圈
2. 将上一步的坐标加入队列，继续遍历周围一圈，有点类似”泛洪“操作
3. 为了实验以上两点，需要一个队列将矩阵中是0的位置的坐标加入队列，还需要一个visit访问数组，对于被访问过的数组就不在进行操作。
4. 因为改方法是从0开始泛洪，即周围的距离就会使最小的，不需要进行min比较最小距离。

广度优先

class Solution(object):
    def updateMatrix(self, mat):
        """
        :type mat: List[List[int]]
        :rtype: List[List[int]]
        """
        n = len(mat