返回首页
腐烂的橘子
LeetCode Hot 100
图论
难度:
中等
题目描述
计算腐烂的橘子使所有新鲜橘子腐烂所需的时间。
解题思路
使用广度优先搜索（BFS），从所有腐烂橘子开始扩散，每轮扩散记录时间。时间复杂度为 O(m*n)。