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 matrix `mat`, return _the distance of the nearest_ `0` _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 either `0` or `1`. * There is at least one `0` in `mat`.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int[][]	updateMatrix(int[][] mat)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

updateMatrix

public int[][] updateMatrix(int[][] mat)