994. 腐烂的橘子
每分钟新鲜橘子被相邻烂橘子腐烂,返回最少分钟数。
难度:中等。题型:Multi-source BFS。
标签:图论、BFS、矩阵、高频面试
多源 BFS 按层扩散:初始所有烂橘子入队,按层 BFS 扩散。 时间复杂度 O(mn),空间复杂度 O(mn)。
每分钟新鲜橘子被相邻烂橘子腐烂,返回最少分钟数。
难度:中等。题型:Multi-source BFS。
标签:图论、BFS、矩阵、高频面试
多源 BFS 按层扩散:初始所有烂橘子入队,按层 BFS 扩散。 时间复杂度 O(mn),空间复杂度 O(mn)。