994. 腐烂的橘子

每分钟新鲜橘子被相邻烂橘子腐烂,返回最少分钟数。

难度:中等。题型:Multi-source BFS。

标签:图论、BFS、矩阵、高频面试

多源 BFS 按层扩散:初始所有烂橘子入队,按层 BFS 扩散。 时间复杂度 O(mn),空间复杂度 O(mn)。