LeetCode---542.01矩阵
题目连接:https://leetcode-cn.com/problems/01-matrix/
题目
542. 01矩阵
难度:中等
给定一个由0和1组成的矩阵,找出每个元素到最近的0的距离。
两个相邻元素间的距离为1。
示例:
思路解析:
找到每个1到最近的0的距离。
1,首先考虑整个矩阵只有一个0的情况,那么设这个0的位置为(ni,nj),那么关于每个位置为(i,j)的1,它到这个0的位置为|i-ni|+|j-nj|。
2,再考虑整个矩阵有多个0的情...
原创
2020-12-28 12:36:21 ·
236 阅读 ·
0 评论