📌 📄 内容摘要:
jiangly (@QAWS12g) 在 Leetcode每日水题练习 —-994. 腐烂的橘子 中发帖
[image]
解题思路
这题涉及到上下左右移动的，一开始以为是dfs，发现DFS 不好处理，腐烂时间的统计，于是想到了BFS 层序遍历。只需要把这个转换视角，斜45%看这个正方形表格，就可以得到一个类似于二叉树的结构。那么就很好理解这个层序遍历。
[image]
每遍历到新的一层，minutes++。把上下左右新鲜的橘子看成腐烂橘子的孩子节点，加入腐烂队列遍历
代码
import java.util.LinkedList;
import java.util.Queue;
class Solution {
private static final int[][] directions = {{0, 1}, {0, -1}, {-1, 0}, {1, 0}};
private int m;
private int n;
public int...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/392397/1
─────────────────────────────
📢 来源：LINUX DO
