【每日打卡】Day19：腐烂的橘子 C++实现

最新推荐文章于 2025-02-16 19:43:58 发布
最新推荐文章于 2025-02-16 19:43:58 发布
阅读量553 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法刷题 算法进行曲
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_40184885/article/details/89933893
本文介绍了如何使用C++编程解决网格中腐烂橘子扩散的问题。在给定的网格中，腐烂的橘子会每分钟将相邻的新鲜橘子腐烂。目标是求出所有橘子变为腐烂状态所需的最短时间。文章提供了一些示例和相应的代码实现。

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

在给定的网格中，每个单元格可以有以下三个值之一：

  • 值 0 代表空单元格；
  • 值 1 代表新鲜橘子；
  • 值 2 代表腐烂的橘子。

每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。

返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。

示例 1：

 

输入：[[2,1,1],[1,1,0],[0,1,1]]
输出：4

示例 2：

输入：[[2,1,1],[0,1,1],[1,0,1]]
输出：-1
解释：左下角的橘子（第 2 行， 第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个正向上。

示例 3：

输入：[[0,
最低0.47元/天 解锁文章

200万优质内容无限畅学
leetcode994(c++)：腐烂的橘子
追
03-05 792
第一次做这种题，看了题解之后知道原来是使用一种叫“BFS”的方法来解，即广度优先遍历。 个人理解：关于BFS，广度优先遍历，思想很简单，先定义一个队列，心中要有一个树的结构，每次只搜索树的一层，搜索到当前节点就把当前节点的母节点从队列中删除，同时将自己入队，当搜索到最后一层，队列中还有最后一层节点，再做一次循环，没有下一节点了，同时把上一轮（最后一层）的结点释放了，那么搜索就完成了，退出循环。 至...
【Leetcode-算法】994. 腐烂的橘子（C++）
sodaxyh的博客
09-28 726
在给定的网格中，每个单元格可以有以下三个值之一： 值0代表空单元格； 值1代表新鲜橘子； 值2代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。 思路： 比较基础的BFS。建立一个队列存放腐烂橘子的位置，并记录新鲜橘子的个数。循环过程中若腐烂，则fresh--，且把刚被腐烂的橘子加入到队列中，每搜完一层将记录最短时间的变量min++。直到队列为空。最后...
LeetCode 算法：腐烂的橘子 c++
世界那么大，我想去看看～【偶尔更新，看世界去了😄】
07-08 1201
LeetCode 算法：腐烂的橘子 c++
C++实现leetcode 994. 腐烂的橘子
weixin_43246440的博客
03-04 654
在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 先找出腐烂的橘子，添加进 queue 中。 队列 queue 只让腐烂的橘子入队； 出队时，让当前腐烂橘子四...
C++编程-腐烂的橘子-广度优先搜索
weixin_43979090的博客
04-22 417
题目： 在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。 示例 1： 输入：grid = [[2,1,1],[1,1,0],[0,1,1]] 输出：4 示例 2： 输入：grid = [[2,1,1],[0,1,1],[1,0,1]] 输出：-1 解释：左下角
【每日打卡】Day8：密码问题 C++实现
风云学子的博客
04-17 488
题目描述 网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。 首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件： (1).密码长度大于等于8，且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分别为： 1.大写字母：A,...
ResNet50的预训练模型(昇思Mindspore学习25天打卡Day12：ResNet50迁移)
06-30
ResNet50的预训练模型(昇思Mindspore学习25天打卡Day12：ResNet50迁移)
【每日打卡】Day17：青蛙的约会 C++实现
风云学子的博客
05-04 824
描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观...
【每日打卡】Day20：电话号码的字母组合 C++实现
风云学子的博客
05-10 477
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 思路: 建立一个字典，确定每个数字对应的字符串。使用一个字符串temp用于缓存，一个下标量用于判断缓存...
【LeetCode994】腐烂的橘子（C++）
wsidom_jie的博客
05-13 365
采用广搜的方法，每次从烂橘子队列的队头提取烂橘子坐标，然后分别看它的上下左右四个方向是否为好橘子，如果是则将其传染为烂橘子，并添加到烂橘子队列的队尾，同时其腐烂时间为队头橘子腐烂时间的下一分钟。首先对网格进行预处理，分别将好橘子和烂橘子的坐标记录到两个队列que中，此处用数组模拟队列，在记录是还使用到了一个小技巧，如果同时记录行列信息需要两个变量，根据数据范围行列都小于等于10，所以我们将行列拼成一个四位数，例如3行5列记录为0305=3*100+5，10行1列记为1001=10*100+1。
leetcode 994. 腐烂的橘子（C++、python）
qq_27060423的博客
05-16 712
在给定的网格中，每个单元格可以有以下三个值之一： 值0代表空单元格； 值1代表新鲜橘子； 值2代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。 示例 1： 输入：[[2,1,1],[1,1,0],[0,1,1]] 输出：4 示例 2： ...
腐烂的橘子（广搜leetcode994）-------------------c++/java实现
yusude123456的博客
04-15 659
腐烂的橘子（广搜leetcode994）-------------------c++/java实现 题目表述 在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。 样例 输入：grid = [[2,1,1],[1,1,0],[0,1,1]] 输出：4 条件 m
leetcode994.腐烂的橘子C++
sakeww的博客
02-14 300
链接： https://leetcode-cn.com/problems/rotting-oranges/ 描述： 示例： 提示： 代码： class Solution { public: int orangesRotting(vector<vector<int>>& grid) { //用pair存放位置 queue<pair<int,int>> q; int row = grid.siz
C++Leetcode994：腐烂的橘子
weixin_43434305的博客
03-04 829
题目 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格 值 1 代表新鲜橘子 值 2 代表腐烂的橘子 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 示例 1： 输入：[[2,1,1],[1,1,0],[0,1,1]] 输出：4 示例 2： 输入：[[2,1,1],...
【leetcode994】腐烂的橘子（BFS）
发现问题，并解决问题，批判性思维
02-16 595
首先将所有烂橘子入队，然后常规BFS遍历，注意while的截止条件除了队列为空，新鲜橘子数量大于0（没新鲜橘子也没必要继续遍历，保证时间计算的正确性），这两者一个不满足就可以停止 每分钟进行一次【腐烂扩散】，使用BFS对二维图进行遍历，注意和二叉树的层次遍历不一样（二叉树则是只有一个根节点，这里可能有多个腐烂橘子-根节点）。 auto [x, y] = q.front()是C++17引入的新语法，结构化绑定，可以从数组、元组或结构体中一次性解包多个值，并将他们绑定到多个变量上，比如这里就是声明了x和y变量，
LeetCode994. 腐烂的橘子(C++中等题)
falldeep的算法世界
11-30 977
在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。示例 1：输入：grid = [[2,1,1],[1,1,0],[0,1,1]]输出：4示例 2：输入：grid = [[2,1,1],[0,1,1],[1,0,1]]输出：-1。
leetcode 994. 腐烂的橘子（方向数组）（2020.3.4）
Sophia_fez的博客
03-30 267
【题目】 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 示例 1： 输入：[[2,1,1],[1,1,0],[0,1,1]] 输出：4 示例 2： 输入：[[2,...
腐烂的橘子 C语言
字符串距离问题动态规划
03-04 240
//首先需要队列的相关函数 typedef struct{ int (*index)[2]; int head; int tail; }queue; //队列基本元素 //队列的创建 queue * creat(int size) { queue* tar = (queue *)malloc(sizeof(queue)); tar->head = 0...
力扣——腐烂的橘子
最新发布
weixin_49332521的博客
02-16 208
链接 代码详解： 代码详解：
Java学习打卡day8：深入理解方法与代码实践
"Java学习打卡day8，主要内容包括方法的基础语法，特别是`public static void main(String[] args)`方法的理解和使用，以及如何调用自定义方法进行计算并输出结果。" 在Java编程语言中，方法是组织代码的基本单元，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值