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 n
binary matrixmat
, return the distance of the nearest0
for 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.length
n == mat[i].length
1 <= m, n <= 104
1 <= m * n <= 104
mat[i][j]
is either0
or1
.- There is at least one
0
inmat
.
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int[][]
updateMatrix(int[][] mat)
-