每日leetcode第0062天 0994. Rotting Oranges

今天做的题目是简单的宽度优先搜索题。

就是用宽度优先搜索来模拟橘子的状态。

从每一个烂橘子作为起点来向外搜索,把烂橘子和新烂橘子都放入队列。

把能变烂的橘子都变烂之后,我们先需要检查一下是否还有新鲜橘子。

若有,输出-1,若无,输出最大分钟数。也就是说每次添加烂橘子的时候要把新烂橘子是第几分钟变烂给算清楚。



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。