#542

01 Matrix

medium · verified · 53.4% accepted · 10,685 likes · top 44%

array · dynamic programming · breadth-first search · matrix

⊣ practice⊣ quiz⊣ open on leetcode ↗

Description

Given an m x n binary matrix mat, return the distance of the nearest 0 for each cell.

The distance between two cells sharing a common edge 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]]

Solution