【刷题1】LeetCode 994. 腐烂的橘子 java题解

最新推荐文章于 2025-04-21 22:09:55 发布
最新推荐文章于 2025-04-21 22:09:55 发布
阅读量417 收藏
点赞数 3
分类专栏： LeetCode 文章标签： leetcode java 算法 图论 bfs 广度优先搜索 广度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42970433/article/details/136403706
版权

tag:图论 广度优先搜索
https://leetcode.cn/problems/rotting-oranges/description/?envType=study-plan-v2&envId=top-100-liked

使用广度优先搜索，搜索步数就是分钟数，等到所有橘子都腐烂后，各个橘子腐烂的最长分钟数就是全部都烂的最小分钟数

class Solution {
   
    public int orangesRotting(int[][] grid) {
   
        int m=grid.length;
        int n=grid[0].length;
        int[][] deep=new int[m][n];//烂的时候用了几分钟
        LinkedList<Integer> list=new LinkedList<>();//bfs的队列
        for(
最低0.47元/天 解锁文章
橘子识别java_腐烂的橘子问题,纯java解,未用BFS
weixin_31555049的博客
02-25 259
问题来源于leetcode在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。解题思路1.先遍历一次所有橘子,取得对应的信息:新鲜橘子的数目,腐烂橘子的数目和位置并记录在一个数组中2.把...
Leetcode 994. 腐烂的橘子
思过留痕
03-22 416
Leetcode 994. 腐烂的橘子 难度：简单 用法：BFS 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 示例 1： 输入：[[2,1,1],[1,1,0...
Leetcode--994. 腐烂的橘子(java)
hx1043116928的博客
03-04 541
在给定的网格中，每个单元格可以有以下三个值之一： 值0代表空单元格； 值1代表新鲜橘子； 值2代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。 示例 1： 输入：[[2,1,1],[1,1,0],[0,1,1]] 输出：4 示例 2： 输入：[[...
Java——腐烂的橘子
m0_60867520的博客
03-05 3619
在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一： - 值 0 代表空单元格； - 值 1 代表新鲜橘子； - 值 2 代表腐烂的橘子。 每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。
java leetcode之[动态规划 中等]994. 腐烂的橘子
wzw的博客
11-24 637
题目的链接在这里：https://leetcode-cn.com/problems/rotting-oranges/ 目录题目大意一、示意图二、解题思路多维BFS 题目大意 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 一、示意图 二、解题思路 多维BFS 多维BFS
※994 腐烂的橘子(java)(广度优先搜索)
weixin_43306331的博客
03-04 228
在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 示例 1： 输入：[[2,1,1],[1,1,0],[0,1,1]] 输出：4 示例 2： 输入：[[...
leetcode 994. 腐烂的橘子(python)（广度优先搜索）
cy_believ的博客
03-04 444
题解： 经过分析，本题需要向四个方向进行遍历，对于新鲜????的感染是一层一层的，因此因此我们用广度优搜索进行求解，广度优先搜索需要借助队列来进行实现； 基本思想如下： 找出矩阵中所有腐烂????的坐标，然后进入主队列中； 感染新鲜????的时间（即遍历的层数初始化为0）; 设置一个访问数组，防止矩阵中的元素被重复访问； 对主队列的元素依次进行出队，对于每个元素，横纵坐标其一进行加一，判断当前????是否是新鲜????，如...
python-leetcode题解第994题腐烂的橘子.zip
09-29
在这个问题中，网格中的某些橘子初始时就是腐烂状态，而其他橘子则会因为与腐烂橘子相邻而在随后的天数中逐渐腐烂。这个题目要求编写一个函数来返回所有橘子腐烂所需的最短时间。 编写Python代码来解决这个问题需要...
LeetCode 热题100题解（Java版本）
最新发布
编程小鹏的博客
04-21 1303
使用HashMap，遍历数组，判断当前元素的“补数”是否存在，如果存在直接返回结果，否则在Map中记录当前元素及其下标。 2、字母异位词分组 3、最长连续序列 先使用HashSet去重，如果对当前元素x存在x-1，那么肯定从x-1开始算序列长度会更长，所以当x-1存在时，就跳过x，去计算x-1。 二、双指针 1、移动零 不用双指针，先将非0数重新放入nums，最后放入0。 2、盛最多水的容器 3、三数之和 排序+双指针 4、接雨水 三、滑动窗口 1、无重复字符的最长子串 如果
[LeetCode—002][Java]腐烂的橘子
Ryse_Q1u的博客
03-04 435
题目： 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 示例图： 示例1： 输入：[[2,1,1],[1,1,0],[0,1,1]] 输出：4 示例 2： 输入：[[2...
leetcode997 腐烂的橘子Java
weixin_44896376的博客
03-04 305
腐烂的橘子Java（疯狂使用map） 题目描述： 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 示例 1： 输入：[[2,1,1],[1,1,0],[...
leetcode 994:腐烂的橘子 java
turn_sole的博客
02-17 734
994. 腐烂的橘子 - 力扣（LeetCode） (leetcode-cn.com) 这是一道广度优先搜索的题目，初始的所有的腐烂橘子，等价于广度优先搜索的同一层，然后对每一层进行搜索： class Solution { public int orangesRotting(int[][] grid) { int[] x = new int[]{-1,1,0,0}; int[] y = new int[]{0,0,-1,1}; // 当前坐标的上下左右四个
leetcode【每日一题】腐烂的橘子 java
qq_43491066的博客
03-04 398
题干 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 示例 1： 输入：[[2,1,1],[1,1,0],[0,1,1]] 输出：4 示例 2： 输入：[[2,1,1...
腐烂的橘子（广搜leetcode994）-------------------c++/java实现
yusude123456的博客
04-15 656
腐烂的橘子（广搜leetcode994）-------------------c++/java实现 题目表述 在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。 样例 输入：grid = [[2,1,1],[1,1,0],[0,1,1]] 输出：4 条件 m
腐烂的橘子问题,纯java解,未用BFS
文戌
03-16 337
问题来源于leetcode 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 链接：https://leetcode-cn.com/problems/rotting-or...
LeetCode 994-腐烂的橘子
m0_51630248的博客
12-07 331
994. 腐烂的橘子 在给定的网格中，每个单元格可以有以下三个值之一： 值0代表空单元格； 值1代表新鲜橘子； 值2代表腐烂的橘子。 每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。 这题是BFS，逐层腐化，需要注意的一个点是，记录时间，也就是BFS的层数，可以在每一轮BFS之前先记录队列中节点数，然后遍历完后时间++，考虑到又可能无法完全腐化，需要加入一个count记录新鲜水果...
Java腐烂的橘子leetcode
qq_42900213的博客
04-07 491
在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一： 值0代表空单元格； 值1代表新鲜橘子； 值2代表腐烂的橘子。 每分钟，腐烂的橘子周围4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。 class Solution { int[] di = new int[]{0,0,1,-1}; int[] dj = new int[]{1,-1,0,0}; public...
java算法腐烂橘子,答案——腐烂的橘子算法题目
weixin_39732534的博客
03-12 381
假如一个M x M 格子的盒子里有 n (n > 0)个新鲜橘子，有 m 个烂橘子。每隔一分钟我们去这个盒子里面数一数，直到烂橘子没有增加。结果就是：1.并且还有新鲜的橘子，返回 -1。2.没有新鲜的橘子，返回分钟数。第一步将二维数组初始化为一维数组：function initData(a){varresult = [],n = 0,m = 0,j = 0;for(j = 0; j <...
BFS/DFS处理二维矩阵抽象问题例题
Blog
07-15 216
这是自己搜集的有关bfs和dfs关于二维01数组的例题BFS烂橘子01矩阵图像渲染DFS岛屿数量岛屿最大面积 BFS 烂橘子 这里队列存储数组下标的方式和其他的不同 class Solution { int[] dr = new int[]{-1, 0, 1, 0}; int[] dc = new int[]{0, -1, 0, 1}; public int orangesRotting(int[][] grid) { int R = grid.length, C
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值