题目一句话说清

给你一个 m × n 的网格。每个格子有三种状态：

• 0 —— 空位
• 1 —— 新鲜橘子
• 2 —— 烂橘子

每过一分钟，所有烂橘子都会把上下左右四个相邻的新鲜橘子也传染烂。求最少需要多少分钟能让所有橘子都烂掉。只要总有新鲜橘子躲在角落烂不了就返回 -1。

我是怎么想到 BFS 的

这种 “一圈一圈往外扩散、每一步耗时相同、求最短时间” 的题，本能就该想到 BFS。DFS 是“一条路走到黑”，算不了这种 “同步推进” 的层序时间。

使用者痛点：很多人看到“扩散”二字就直接写单源 BFS，结果卡在多源起点上。

多源 BFS：一次性把所有烂橘子放进队列

这道题不是只有一个起点，而是多个烂橘子同时开始传染。如果只取第一个烂橘子跑 BFS，算出来的时间会偏大——因为没有把其他源一起算进去。

真正的坑全在细节里

坑 #1：忘记统计初始新鲜橘子的数量

先扫一遍整个网格，统计新鲜橘子的数量 freshCount。如果一开始就没有新鲜橘子（freshCount === 0)，直接返回 0省去后面的遍历。

坑 #2：层序遍历写错导致时间计算错误

BFS 必须按层处理——每处理完当前队列里的所有节点才算过了一分钟。如果在循环里每感染一个橘子就 +1 分钟，最终的答案会乱七八糟。我卡了好半天才意识到要先记录当前层的大小再遍历。

坑 #3：边界条件遗漏导致 WA

• 忘记检查网格边界（x ≥ 0 && x )。
• No‑new‑fresh case ) 没返回。说起来，
• BFS 完成后忘记判断是否还有未被感染的新鲜橘子。

Pitfall Summary

1. #多源漏写：只放一个烂橘子进队列，忘了多个源同时出发。
2. #层序遗漏：没有按层遍历导致时间累计错误。
3. #边界缺失：A 开头就没有新鲜橘子的情况忘记提前返回。
4. #终止检查：BFS 结束后没检查剩余新鲜橘子是否为零。

代码实现

var orangesRotting = function {
const m = grid.length;const n = grid.length;const queue =;let freshCount = 0;
老实说，let minutes = 0;// 四个方向
const dirs =,,,];// 第一次遍历：统计新鲜橘子数量 & 把所有烂橘子加入队列
for {
for {
if {
freshCount++;} else if {
queue.push;}
}
}
// 边界：一开始就没有新鲜橘子
if return 0;// 层序 BFS
while {
const size = queue.length;老实说，// 当前层的节点数
for {
const = queue.shift;
for {
const nx = x + dx;
const ny = y + dy;// 在范围内且是新鲜橘子的才会被感染
if (
nx>= 0 && nx = 0 && ny 

TIPS：

• 直接在原数组上标记为烂（=2) 可以省去额外的 visited 数组；如果面试官要求不改动原数据，可自行创建 visited 矩阵。
• BFS 队列使用原生数组的 shift 虽然直观，但在大规模数据下性能略差；可以改用双指针或 deque 实现更快的 O 出队。

复杂度分析

• 时间复杂度：  ——每个格子最多入队一次遍历一次就可以完成传播过程。
• 空间复杂度：  ——最坏情况下全部格子都是烂橙子，需要把它们全部放进队列；若使用额外 visited 数组则空间翻倍。

最终碎碎念 & 呼吁互动 🎉

BFS 层序遍历本身并不难。这道题之所以让人抓狂，全靠那些看似微不足道的细节。一眼看完思路很清晰，却在提交阶段被“小陷阱”卡住这正是中等难度刷题的常态：a glance‑understand‑fail‑fix‑repeat.

Pain Points Recap:

5. #多源漏写 – 把所有初始烂橙加入队列。
6. #层序计时 – 用固定 size 循环，一轮结束后统一 +minute。
7. #空场边界 – 没有新鲜时直接返回 0 .
8. #残余检查 – BFS 完毕后判断 freshCount .
9. #代码细节 – 越界判断、正确的方向数组、合理的变量初始化都是必须的。

If you solved this problem in one go—congratulations!🎉 If you also fell into same pits—drop a comment below and share your own “踩坑体会”. I’ll read every reply. If this write‑up helped you avoid a WA or saved you an hour of debugging,give it a 👍 so more people can see it.