542. 01 矩阵

矩阵中每个位置到最近 0 的距离。

难度:中等。题型:Multi-source BFS。

标签:图论、BFS、矩阵、动态规划

多源 BFS:所有 0 同时入队,逐层向外扩散距离。 时间复杂度 O(mn),空间复杂度 O(mn)。