摘要: 题目链接:https://leetcode-cn.com/problems/01-matrix 题目描述: 给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 题解: 将多源广度优先搜 阅读全文
posted @ 2021-10-27 11:24 张宵 阅读(77) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/rotting-oranges 题目描述: 在给定的网格中,每个单元格可以有以下三个值之一: 值 0 代表空单元格; 值 1 代表新鲜橘子; 值 2 代表腐烂的橘子。 每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜 阅读全文
posted @ 2021-10-27 10:25 张宵 阅读(86) 评论(0) 推荐(0)