【LeetCode】542. 01 矩阵(BFS)
题目链接
题目描述
找到矩阵中每个元素与0最小的距离,如果元素为0,则距离为0
输入格式
输出格式
数据范围
矩阵元素个数<=10000矩阵元素个数 <= 10000矩阵元素个数<=10000
输入样例
0 0 0
0 1 0
1 1 1
输出样例
0 0 0
0 1 0
1 2 1
算法
求最短距离,则可以想到BFS或者最短路模型,这里我们先用BFS写,最短路还不熟 T…T...
原创
2020-04-15 11:38:34 ·
210 阅读 ·
1 评论