01 Matrix

Given a binary matrix, return the distance of the nearest zero for each cell. The distance between two adjacent cells is 1.

Constraints

  • m == mat.length
  • n == mat[i].length
  • 1 <= m, n <= 104
  • 1 <= m * n <= 104
  • mat[i][j] is either 0 or 1.
  • There is at least one 0 in mat.
View editorial solution
Saving… · 2 lines
class Solution:
def updateMatrix(self, mat: List[List[int]]) -> List[List[int]]:
Console

Click Run to execute sample tests.