腐烂的橘子

最新推荐文章于 2024-10-08 20:32:22 发布

mo_he_

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量132

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/mo_he_/article/details/121509126

版权

动态规划腐烂橘子数据结构状态记录问题解决

关键词由CSDN通过智能技术生成

开始想的是用动态规划来写，但是发现不记录这轮腐烂的橘子会出问题，所以使用map做，用map记录本轮腐烂的橘子的信息，后面想了想，反正都是要记录的直接用另一个数字代表本轮腐烂的橘子不就好了

0 - 空位

1 - 好橘子

2 - 坏橘子

3 - 本轮将变坏的橘子

再把将坏的橘子彻底变坏，哈哈

最后判断下是否有永远坏不了的橘子

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

mo_he_

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

LeetCode994腐烂橘子问题

Phil0624的博客

03-04

432

1 题目描述在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。示例 1：输入：[[2,1,1],[1,1,0],[0,1,1]] 输出：4 像这种从一个点往外扩散的问题...

LeetCode刷题笔记——994. 腐烂的橘子

12-21

假设这些腐烂橘子刚开始是新鲜的，而有一个腐烂橘子(我们令其为超级源点)会在下一秒把这些橘子都变腐烂，而这个腐烂橘子刚开始在的时间是 -1 ，那么按照广度优先搜索的算法，下一分钟也就是第 0分钟的时候，这个...

参与评论您还未登录，请先登录后发表或查看评论

java算法腐烂橘子,答案——腐烂的橘子算法题目

weixin_39732534的博客

03-12

353

假如一个M x M 格子的盒子里有 n (n > 0)个新鲜橘子，有 m 个烂橘子。每隔一分钟我们去这个盒子里面数一数，直到烂橘子没有增加。结果就是：1.并且还有新鲜的橘子，返回 -1。2.没有新鲜的橘子，返回分钟数。第一步将二维数组初始化为一维数组：function initData(a){varresult = [],n = 0,m = 0,j = 0;for(j = 0; j <...

java算法腐烂橘子,LeetCode-python 994.腐烂的橘子

weixin_42402188的博客

03-12

200

题目链接难度：简单类型：数组、广度优先搜索在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。示例1输入：[[2,1,1],[1,1,0],[0,1,1...

Java——腐烂的橘子

m0_60867520的博客

03-05

3520

在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一： - 值 0 代表空单元格； - 值 1 代表新鲜橘子； - 值 2 代表腐烂的橘子。每分钟，腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。

力扣994. 腐烂的橘子---满脑子都是腐烂橘子的芬芳

qq_69930409的博客

03-29

153

第一次凭自己思路写出来的中等题，实现了中等题的重大突破！！！

LeetCode994. 腐烂的橘子( BFS )

向未来❀去探索的博客

03-24

2186

力扣解题思路：广度优先搜索 1.先找到所有的腐烂橘子，入队（queue），用第一批带出新一批腐烂的橘子 2.每一批橘子都会在一分钟之内腐烂,所以此题可以转化为求BFS执行的大循环的次数 3.这里的step (次数)的更新需要有一个标记，只有新的腐烂的橘子加入（queue不为空），step才能自加 4.最后BFS执行完之后，说明所有可以被腐烂的都完成了，再去遍历grid,如何还有值为1的，说明没有办法完...

LeetCode 算法：腐烂的橘子 c++

想都是问题，做才有答案～～

07-08

1080

LeetCode 算法：腐烂的橘子 c++

leetcode—— 腐烂的橘子

m0_67281369的博客

01-23

1044

腐烂的橘子

LeetCode 腐烂的橘子

"大梦三千秋的博客

03-04

434

使用广度优先搜索 + 队列，解决《腐烂的橘子》问题

你绝对能懂的“腐烂的橘子”解法

12-21

在实现代码中，使用Python的List作为队列结构，通过`append()`方法将腐烂橘子坐标加入队列，使用`pop(0)`方法取出并处理队列头部的腐烂橘子。同时，维护一个变量`count`来追踪新鲜橘子的数量，当`count`变为0时，...

Python算法题源代码-LeetCode(力扣)-腐烂的橘子

02-22

每分钟，腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。示例 1：输入：grid = [[2,1,1],[1,1,0],[0,1,1]] 输出：4...

【C++算法】9.双指针_四数之和

hlyd520的博客

10-04

559

后面的步骤类似，就不多赘述了。解法一：排序+暴力枚举+利用。双指针遇到合适的数继续往后走。解法二：排序+双指针。不满足循环条件，跳出。

打卡第四天 P1081 [NOIP2012 提高组] 开车旅行

hjxxlsx的博客

10-06

349

【代码】打卡第四天 P1081 [NOIP2012 提高组] 开车旅行。

代码随想录算法训练营Day28 | 39. 组合总和、40.组合总和Ⅱ、131.分割回文串

jiabao0520的博客

10-08

860

训练营第28天：39. 组合总和、40.组合总和Ⅱ、131.分割回文串

生成哈夫曼树

最新发布

TTz012的博客

10-08

124

例如：由叶子节点：5 15 40 30 10，生成的最优二叉树如下图所示，该树的最短带权路径长度为：40 * 1 + 30 * 2 + 5 * 4 + 10 * 4 = 205。所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根节点的路径长度（若根节点为 0 层，叶节点到根节点的路径长度为叶节点的层数）二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。

＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞

m0_57859086的博客

10-01

1242

/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。

【理论科学与实践技术】数学与经济管理中的学科与实用算法

wnm23的专栏

10-02

808

在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。

LeetCode: 橘子腐烂问题的BFS解决方案

这个方法接收一个网格`grid`，一个访问记录矩阵`vistied`，以及行数`r`，列数`c`，当前腐烂橘子的数量`cur_fresh_num`作为参数。方法内部遍历网格，对每个单元格进行检查。当遇到腐烂的橘子（值为2）且未被访问过（`...