[0542] 01 矩阵.md

title	tags	categories	author	comments	updated	permalink	mathjax	top	description	date
[0542] 01 矩阵	leetcode	leetcode	张学志	true	false		false	false	...	2019-12-31 16:09:02 -0800

题目描述

给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。

两个相邻元素间的距离为 1 。

示例 1:
输入:

0 0 0
0 1 0
0 0 0

输出:

0 0 0
0 1 0
0 0 0

示例 2:
输入:

0 0 0
0 1 0
1 1 1

输出:

0 0 0
0 1 0
1 2 1

注意:

1. 给定矩阵的元素个数不超过 10000。
2. 给定矩阵中至少有一个元素是 0。
3. 矩阵中的元素只在四个方向上相邻: 上、下、左、右。

Related Topics

深度优先搜索

广度优先搜索

题目代码

class Solution {
public:
    vector<vector<int>> updateMatrix(vector<vector<int>>& matrix) {

    }
};

题目解析

方法一

方法二

方法三