【前端算法】#542.01 给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离

1,794 阅读1分钟

今日LeetCode练习


01 找出每个元素到最近的 0 的距离


题目描述【Medium】

给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例1: 输入:[] [0 ,0 ,0 ] [0 ,1 ,0] [0, 0 ,0]] 输出:[[0, 0, 0], [0 ,1 ,0], [0 ,0 ,0]]
示例2: 输入:[[0 ,0 ,0] [0, 1, 0] [1 ,1 ,1]] 输出:[[0 ,0 ,0] [0 ,1 ,0] [1 ,2, 1]] 注意:给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相邻: 上、下、左、右。





解题代码