Package g0501_0600.s0542_01_matrix
Class Solution
- java.lang.Object
-
- g0501_0600.s0542_01_matrix.Solution
-
public class Solution extends Object
542 - 01 Matrix.Medium
Given an
m x nbinary matrixmat, return the distance of the nearest0for each cell.The distance between two adjacent cells is
1.Example 1:

Input: mat = [[0,0,0],[0,1,0],[0,0,0]]
Output: [[0,0,0],[0,1,0],[0,0,0]]
Example 2:

Input: mat = [[0,0,0],[0,1,0],[1,1,1]]
Output: [[0,0,0],[0,1,0],[1,2,1]]
Constraints:
m == mat.lengthn == mat[i].length1 <= m, n <= 1041 <= m * n <= 104mat[i][j]is either0or1.- There is at least one
0inmat.
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int[][]updateMatrix(int[][] mat)
-