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...