leetcode 994 Rotting Oranges 详细解答

最新推荐文章于 2025-05-07 17:30:38 发布
最新推荐文章于 2025-05-07 17:30:38 发布
阅读量129 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_22210659/article/details/106782172
本文深入探讨LeetCode第994题“烂橘子”的解决方案，采用广度优先搜索(BFS)策略，清晰讲解如何高效求解橘子腐烂过程。适合算法初学者和进阶者参考。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

leetcode 994 Rotting Oranges 详细解答

在这里插入图片描述
解法1
这个题很明显可以用BFS来做，比较简单，我就不细讲了。
代码如下：
在这里插入图片描述

Leetcode 994. Rotting Oranges (python+cpp)
qq_37821701的博客
06-19 329
Leetcode 994. Rotting Oranges题目BFS解法1：BFS解法2： 题目 BFS解法1： 这是个典型的BFS题目，虽然DFS也可以解，但是都已经明确说了四个方向，那么当然是BFS更make sense，要求的目标就是BFS向外扩张的次数。但是普通的BFS在搜索的时候是不会track现在所在的level的，也就是扩张的第几步，为了track这个level可以这么做。 对于每个level，新建一个空的list，然后同level的位置放入同一个列表，一次搜索将同level的所有位置都搜
LeetCode 994. Rotting Oranges - 亚马逊高频题11
hgq522的博客
03-21 616
其实是从所有烂橘子开始，每一分钟向四周扩散把四周的好橘子变烂，不停地扩散直到所有烂橘子周围没有好橘子为止。很显然这是一道用宽度优先搜索BFS算法求最短路径的题。
LeetCode 994 Rotting Oranges (bfs 推荐)
Tc的专栏
05-07 344
You are given anm x ngridwhere each cell can have one of three values: 0representing an empty cell, 1representing a fresh orange, or 2representing a rotten orange. Every minute, any fresh orange that is4-directionally adjacentto a rotten orange ...
LeetCode994 Rotting Oranges解题方案
初七的博客
06-06 274
LeetCode994 Rotting Oranges 题目描述 In a given grid, each cell can have one of three values: the value 0 representing an empty cell; the value 1 representing a fresh orange; the value 2 representing a rotten orange. Every minute, any fresh orange that is ad
leetcode 994. Rotting Oranges
xiaobailaji的博客
03-18 157
为了方便记录走了几步，需要用到广度优先搜索。 class Solution { public int orangesRotting(int[][] grid) { Queue<int[]> q = new LinkedList<>(); int fresh = 0; for(int i=0;i<grid.leng...
Leetcode 994. Rotting Oranges
SnailTyan
07-21 181
文章作者：Tyan 博客：noahsnail.com  |  优快云  |  简书 1. Description 2. Solution **解析：**Version 1，先统计新鲜水果数量，如果不存在，则时间为0，同时记录腐败水果的位置。按照广度优先搜索，记录下一轮腐败水果的位置，同时时间加1，新鲜水果数量减1，递归执行，直至不存在腐败的水果位置或者新鲜水果为0。如果此时仍存在新鲜水果，则返回-1，否则，返回时间。 Version 1 class Solut
leetcode994. Rotting Oranges
欲买桂花同载酒
11-08 126
题目：题目链接 思路：直接bfs就好。每一分钟都拓展当前所有的腐烂橙子，然后直到不能拓展，再看是否还有新鲜橙子。看代码吧： class Solution { public: int m, n; bool isInBoard(int x, int y) {//判断是否在网格内 return (x < m&& x >= 0) && (y < n&& y >= 0); } int orangesRotting(vector<
LeetCode|Rotting Oranges
DouMiaoO_Oo的博客
03-08 236
Rotting Oranges 题目不难，但是写了好久… class Solution { public: int orangesRotting(vector&lt;vector&lt;int&gt;&gt;&amp; grid) { int fresh_cnt = 0; int t = 0; int m = grid.size(), n =...
【LeetCode 994】 Rotting Oranges
iCode_girl的博客
06-08 170
题目描述 In a given grid, each cell can have one of three values: the value 0 representing an empty cell; the value 1 representing a fresh orange; the value 2 representing a rotten orange. Every minute, any fresh orange that is adjacent (4-directionally) to a
LeetCode 994. 腐烂的橘子（Rotting Oranges）
最新发布
2501_91641025的博客
05-07 566
易错点正确做法说明没有用队列记录时间队列中附加minute，准确统计时间忘记统计新鲜橘子数量fresh是是否成功腐烂的关键判断依据没判断是否能全部腐烂（return -1）最后判断决定返回值本题是经典的图遍历 - 多源 BFS题型类似的还有：二进制矩阵中的最短路径太平洋大西洋水流问题太空船信号传递、蔓延问题等。
994.Rotting Oranges 腐烂的橙子【LeetCode单题讲解系列】
08-31
994.Rotting_Oranges_腐烂的橙子【LeetCode单题讲解系列】
LeetCode994.Rotting Oranges(腐烂的橘子 )
red_tongue的博客
02-19 958
994.Rotting Oranges（腐烂的橘子 ）DescriptionDifficulty: easyExample 1:Example 2:Example 3:Note:分析参考代码 Description In a given grid, each cell can have one of three values: the value 0 representing an empty...
leetcode 994. 腐烂的橘子(python)（广度优先搜索）
cy_believ的博客
03-04 453
题解： 经过分析，本题需要向四个方向进行遍历，对于新鲜????的感染是一层一层的，因此因此我们用广度优搜索进行求解，广度优先搜索需要借助队列来进行实现； 基本思想如下： 找出矩阵中所有腐烂????的坐标，然后进入主队列中； 感染新鲜????的时间（即遍历的层数初始化为0）; 设置一个访问数组，防止矩阵中的元素被重复访问； 对主队列的元素依次进行出队，对于每个元素，横纵坐标其一进行加一，判断当前????是否是新鲜????，如...
leetcode 542 01 Matrix 详细解答
qq_22210659的博客
06-16 440
leetcode 542 01 Matrix 详细解答 解答1 这个题是找出1到最近的 0 的距离。所以应该是从某一个单元格的上下左右来分析。看1的上下左右离 0 最近的距离是多少？所以很快就能想到BFS。 这里就是先将matrix中数值为0的下标存储在队列和一个集合中。每一次取出队列头的下标（i， j），将（i，j）四个方向的下标对应的matrix加1 这里说的可能不太详细，下面是我的插图加以解释： 代码如下： 解答2 这里可以用动态规划想到一个比较巧妙的办法，因为要找出单元格的上下左右来比较最小
详解 leetcode 1277
qq_22210659的博客
10-06 419
详解 leetcode 1277 题目如下： 题目解释：给出一个只包含0，1的矩阵，计算出其中只包含1的子方阵有多少个？ 在给出的例子中：    边长为1的子方阵有10个;    边长为2的子方阵有4个；    边长为3的子方阵有1个； 所以最后的答案时10 + 4 + 1 = 15个 解题思路： 这里可以自底向上思考： 如果只有一个元素的方阵，即 [1]，可以直接计算出答案为1 如果有4个元素的方阵，比如：
1314. Matrix Block Sum 详细解答
qq_22210659的博客
10-01 368
1314. Matrix Block Sum 详细解答 解法1： Brute Force 题目理解：求出距离某个元素为K的所有元素的累加和。 比如：[[1, 2, 3],     [4, 5, 6],     [7, 8, 9]] 元素4，若 k=1。 距离元素4为1的元素包括1, 2, 5, 7, 8, 最后得到的累加和为 1+2+4+5+7+8 = 27. 所以答案中在元素4的位置变为了27 暴力求解的方式很简单，在遍历到每一个元素时，直接求出距离为k的所有元素累加和即可。 代码如下： 问题：复
leetcode 77 Combinations 详细解答
qq_22210659的博客
06-17 333
leetcode 77 Combinations 详细解答 解法1 参考 leetcode 491 ，代码如下 占用空间过大，执行很慢，不推荐 解法2 递归。过程如下： 代码如下。 解法3 因为是python，可以调包。
leetcode 1 Two Sum 详细解答
qq_22210659的博客
06-12 278
leetcode 1 Two Sum 详细解答 解法1 暴力解法，在这里使用双重for循环，遍历每一个数，来看两个数相加之和是否等于target。 代码如下： 时间复杂度：O(N2)，空间复杂度：O(1) 解法2 上述解法时间复杂度过高，所以这里可以想到使用字典查询，使得查询变成O(1)，因为要返回的是下标，所以字典存储的就是数字和对应的下标。 代码如下： 时间复杂度：O(N)， 空间复杂度：O(N) ...
leetcode 993 Cousins in Binary Tree 详细解答
qq_22210659的博客
06-16 260
leetcode 993 Cousins in Binary Tree 详细解答 解法1 根据题意，互为cousin节点，必须是深度一样，父节点不一样，所以我们可以新定义一个函数，用于找出x, y的深度和父节点即可。 具体代码如下： 解法2 BFS方法来解答，就是将节点，父节点，和节点深度都存储到队列中。 代码如下： ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值