当前位置： 首页 > news >正文

力扣刷题994. 腐烂的橘子

news 来源：原创 2025/8/10 19:07:44

994. 腐烂的橘子 - 力扣（LeetCode）

使用bfs，先遍历所有的橘子，统计所有的橘子数量，然后把腐烂的橘子放入队列当中，然后进行bfs遍历，套用bfs的模版，但是每一次出队的橘子（腐烂的橘子）需要统计一下数量，用来bfs结束之后比对是否感腐烂完全。每一层广搜遍历需要把时间加一。

bfs结束后，如果出队的橘子小于统计所有的橘子，说明没有腐烂完全，返回-1 ，如果统计的橘子数量为0，返回0，因为没有橘子腐烂，否则返回统计的时间

import java.util.LinkedList;
import java.util.List;public class Q994 {static int[] dx = {0, 0, -1, 1};static int[] dy = {-1, 1, 0, 0};public static void main(String[] args) {int[][] grid = new int[][]{{2, 1, 1}, {1, 1, 0}, {0, 1, 1}};int[][] grid ={{0}};int count = 0;//统计总共的橘子，用来判断bfs结束后是否还有橘子int time = -1;int bad = 0;List<int[]> list = new LinkedList<>();for (int i = 0; i < grid.length; i++) {for (int j = 0; j < grid[0].length; j++) {if (grid[i][j] != 0) count++;if (grid[i][j] == 2) {list.add(new int[]{i, j});}}}//开始bfswhile (!list.isEmpty()) {int len = list.size();for (int i = 0; i < len; i++) {int[] remove = list.remove(0);bad++;int x = remove[0];int y = remove[1];for (int j = 0; j < 4; j++) {int xx = x + dx[j];int yy = y + dy[j];if (xx >= 0 && xx < grid.length && yy >= 0 && yy < grid[0].length) {if (grid[xx][yy] == 1) {list.add(new int[]{xx, yy});grid[xx][yy] = 2;}}}}time++;}if(count == 0) System.out.println(0);else if(bad<count) System.out.println(-1);else System.out.println(time);;}}

相关文章：

力扣刷题994. 腐烂的橘子

994. 腐烂的橘子 - 力扣&#xff08;LeetCode&#xff09; 使用bfs&#xff0c;先遍历所有的橘子&#xff0c;统计所有的橘子数量&#xff0c;然后把腐烂的橘子放入队列当中&#xff0c;然后进行bfs遍历&#xff0c;套用bfs的模版&#xff0c;但是每一次出队的橘子&#xff08…...

编程日记 2025/8/10 19:07:44

Kubernetes的Service详解

一、Service介绍 在 kubernetes 中&#xff0c; pod 是应用程序的载体&#xff0c;我们可以通过 pod 的 ip 来访问应用程序&#xff0c;但是 pod 的 ip 地址不是固定的&#xff0c;这也就意味着不方便直接采用pod 的 ip 对服务进行访问。 为了解决这个问题&#xff0c;kuberne…...

编程日记 2025/8/11 6:50:18

Linux目录理解

前言 最近在复习linux&#xff0c;发现有些目录总是忘记内容&#xff0c;发现有些还是得从原义和实际例子去理解会记忆深刻些。以下是个人的一些理解 Linux目录 常见的Linux下的目录如下&#xff1a; 1. 根目录 / (Root Directory) 英文含义&#xff1a;/ 是文件系统的根…...

编程日记 2025/8/11 6:52:53

vue中js简单创建一个事件中心/中间件/eventBus

vue中js简单创建一个事件中心/中间件/eventBus 目录结构如下&#xff1a; eventBus.js class eventBus {constructor() {this.events {};}// 监听事件on(event, callback) {if (!this.events[event]) {this.events[event] [];}this.events[event].push(callback);}// 发射…...

编程日记 2025/8/11 6:58:35

1~2 课程简介+ESP32-IDF环境搭建（虚拟机Linux环境下）

哔站“宸芯IOT”视频链接 一、课程内容介绍 1.什么是ESP32 ESP32是集成2.4GHz Wi-Fi和蓝牙双模的单芯片方案&#xff0c;具有超高的射频性能、稳定性、通用性和可靠性&#xff0c;以及超低的功耗&#xff0c;满足不同的功耗需求&#xff0c;适用于各种应用场景。ESP32是ESP8…...

编程日记 2025/8/11 6:10:48

Linux系统移植篇（十一）Linux 内核启动流程

要分析 Linux 启动流程&#xff0c;同样需要先编译一下 Linux 源码&#xff0c;因为有很多文件是需要编译才 会生成的。首先分析 Linux 内核的连接脚本文件 arch/arm/kernel/vmlinux.lds&#xff0c;通过链接脚本可以 找到 Linux 内核的第一行程序是从哪里执行的。vmlinux.lds …...

编程日记 2025/8/10 18:08:10

React19源码系列之Hooks(useId)

useId的介绍 https://zh-hans.react.dev/reference/react/useId useId 是 React 18 引入的一个新 Hook&#xff0c;主要用于生成全局唯一的 ID。在开发中&#xff0c;我们经常需要为元素&#xff08;如表单元素、模态框等&#xff09;生成唯一 ID&#xff0c;以便在 JavaScri…...

编程日记 2025/8/6 1:19:00

深度学习-149-langchain之如何不使用with_structured_output()从模型中返回结构化数据

文章目录 1 不使用with_structured_output()方法1.1 问题背景1.2 输出解析器1.3 远程deepseek大模型API2 基于提示词2.1 直接使用提示词2.2 少样本提示词3 直接提示和解析模型输出3.1 使用PydanticOutputParser3.1.1 构建解析器3.1.2 构建提示模板3.1.3 调用大模型3.1.4 调用链…...

编程日记 2025/8/7 12:06:54

SAP DOI EXCEL应用

【应用场景】采用DOI方式打开填充EXCEL数据 *&---------------------------------------------------------------------* *& 包含 ZFI1009R_TOP *&---------------------------------------------------------------------* TABLES:bkpf,bseg. D…...

编程日记 2025/8/6 4:58:35

RS485电路设计注意事项

&#xff08;一&#xff09;RS485的电平标准&#xff1a; RS485用缆线两端的电压差值来表示传递信号&#xff0c;逻辑“1”以两线间的电压差为2V~6V标识&#xff0c;逻辑“0”以两线间的电压差为-2V~-6V标识。由此可见&#xff0c;接口信号电平较低&#xff0c;不易损坏接口电路…...

编程日记 2025/8/10 19:56:10

Git 回退操作详解：带示例的“小白”指南

前言 在日常开发中&#xff0c;我们难免会遇到&#xff1a; 改错代码&#xff1a;推送之前才发现某些行根本就不该动提交错误&#xff1a;commit 信息打错、提交到错误分支想回到之前版本&#xff1a;测试时发现之前版本是好的&#xff0c;需要回去查看 这就需要用到 Git 的…...

编程日记 2025/8/10 22:52:08

PyQt5库 各种导入项的作用

from PyQt5.QtCore import QIODevice, QSharedMemory, pyqtSignal 这行代码是从 PyQt5 库中导入了几个类和信号&#xff0c;用于开发桌面应用程序。下面是每个导入项的详细解释&#xff1a; QIODevice: QIODevice 是 PyQt5 中的一个类&#xff0c;提供了对输入输出设备的抽象…...

编程日记 2025/8/7 8:59:55

Git下载安装（保姆教程）

目录 1、Git下载 2、Git安装&#xff08;windows版&#xff09; &#xff08;1&#xff09;启动安装程序 &#xff08;2&#xff09;阅读许可协议 &#xff08;3&#xff09;选择安装路径 &#xff08;4&#xff09;选择组件 &#xff08;5&#xff09;选择开始菜单文件夹…...

编程日记 2025/8/9 16:17:10

关系数据库设计理论

目录 一、数据依赖——重点 &#xff08;1&#xff09;平凡依赖/非平凡函数依赖 &#xff08;2&#xff09;完全/部分函数依赖 &#xff08;3&#xff09;传递函数依赖 二、范式&#xff08;NF&#xff09; &#xff08;1&#xff09;第一范式 &#xff08;2&#xff09…...

编程日记 2025/8/7 12:41:55

图解LLM智能体(LLM Agents)：构建与运作机制的全面解析

LLM智能体：构建与运作机制 LLM智能体（LLM Agents）正在迅速普及，似乎逐渐取代了我们熟悉的传统对话式LLM。这些令人惊叹的能力并非凭空而来，而是需要多个组件协同工作。 本文包含超过60张定制插图，将深入探讨LLM智能体的领域、其核心组件以及多智能体框架的工作原理。 文…...

编程日记 2025/8/11 5:13:53

Anaconda 入门指南

Anaconda 入门指南 一、下载安装 Anaconda 1、下载地址&#xff1a;Anaconda 推荐下载 python3 版本, 毕竟未来 python2 是要停止维护的。 2、安装 Anaconda 按照安装程序提示一步步安装就好了, 安装完成之后会多几个应用&#xff1a; Anaconda Navigtor &#xff1a;用于管…...

编程日记 2025/8/8 21:01:21

YOLOv11小白的进击之路（九）创新YOLO11损失函数之NWD损失函数源码解读

之前的博客也有对YOLO11的损失函数进行过源码分析&#xff0c;可以参考&#xff1a;YOLOv11小白的进击之路&#xff08;六&#xff09;创新YOLO的iou及损失函数时的源码分析_yolov11的损失函数是什么-CSDN博客最近在做小目标检测的时候注意到了NWD损失函数&#xff0c;这里对其…...

编程日记 2025/8/10 14:05:37

【c++】内存序 和 内存一致性模型

c 11 中为了支持并发&#xff0c;定义了内存序和内存一致性模型。这个概念听起来非常高深&#xff0c;好像是在多线程编程领域浸淫多年之后的神级程序员才能搞明白&#xff0c;并用明白的东西。 本文尝试用最简单的方式说清楚这个概念。因为这个概念真的超级简单&#xff0c;大…...

编程日记 2025/8/7 8:19:23

力扣128. 最长连续序列 || 452. 用最少数量的箭引爆气球

最长连续列 给定一个未排序的整数数组 nums &#xff0c;找出数字连续的最长序列&#xff08;不要求序列元素在原数组中连续&#xff09;的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 输入&#xff1a;nums [100,4,200,1,3,2] 输出&#xff1a;4 解释&…...

编程日记 2025/8/11 5:46:23

从零开始写C++3D游戏引擎（开发环境VS2022+OpenGL）之十一点二五 光照贴图(lighting maps)的实现 细嚼慢咽逐条读代码系列

写在篇前的话 作为一个曾经在代码堆里面苦苦挣扎的萌新，困惑的事情在于库，各种依赖，包换文件，链接库，纠结于代码的作用意义。尤其在3D引擎开发的问题上，很多人都被各种困难给阻拦，放弃了在3D渲染，3D游戏引擎上大涨鸿图的机会。 当然关于3D游戏引擎的教程已经汗牛充栋…...

编程日记 2025/8/6 21:46:20

优先级队列（PriorityQueue）_1_模拟实现优先级队列

1、概念 前面介绍过队列&#xff0c;队列是一种先进先出(FIFO)的数据结构 &#xff0c;但有些情况下&#xff0c; 操作的数据可能带有优先级&#xff0c;一般出队 列时&#xff0c;可能需要优先级高的元素先出队列 &#xff0c;这时候&#xff0c;使用队列显然不合适了。 在这种…...

编程日记 2025/8/8 8:04:30

java后端怎么写好根据角色控制查询不同数据，

z总的思路&#xff0c;先把不带查询条件的包含角色控制场景&#xff08;比如&#xff1a;总公司经理角色可以查看所有数据&#xff0c;但是暂存的话只能查自己暂存的&#xff0c;分公司&#xff0c;只能查自己所属分公司的&#xff0c;&#xff09;的所有数据查出来 例如查询的…...

编程日记 2025/8/9 21:48:39

《量子比特：AI复杂算法破局的关键力量》

在科技飞速发展的今天&#xff0c;人工智能&#xff08;AI&#xff09;与量子计算成为了推动人类进步的两大引擎。而量子比特&#xff0c;作为量子计算的基石&#xff0c;正逐渐展现出其在实现复杂AI算法时相较于传统比特的独特优势&#xff0c;为AI领域带来了前所未有的变革潜…...

编程日记 2025/8/6 4:58:44

MVC_Publish-Subscriber 模式中的事件处理程序

MVC_Publish-Subscriber 模式中的事件处理程序 MVC 中的事件处理&#xff1a;发布者-订阅者模式 程序启动时&#xff0c;controlRecipes将被传入addHandlerRender; addHandlerRender会侦听事件&#xff08;addEventListener&#xff09;,并使用controlRecipes作为回调&#xf…...

编程日记 2025/8/6 6:48:21

RxSwift 学习笔记第四篇之RxSwift在项目中的简单应用

目录 前言 一、RxCocoa在项目中的用法 1.Target Action 2.代理 3.闭包回调 4.通知 二、一个计时器的例子 前言 在上面的两篇文章中，我们了解到了RxSwift中的Observable和Observer,本篇文章我们主要介绍下RxSwift项目中的使用。 一、RxCocoa在项目中的用法 RxCocoa 给 …...

编程日记 2025/8/8 13:28:06

Java面试黄金宝典2

1. 什么是 Concurrent 包 java.util.concurrent&#xff08;简称 Concurrent 包&#xff09;是 Java 5 引入的一个用于并发编程的工具包。它提供了一系列用于处理多线程编程的类和接口&#xff0c;帮助开发者更方便、安全地进行并发编程。 原理 该包基于 Java 的多线程机制和锁…...

编程日记 2025/8/8 1:27:55

【在数轴上找最优位置，使移动距离最短】

L1-4 破碎的心&#xff0c;无法挽回的距离 题目描述: YFffffff 最近在感情上遭受了失败&#xff0c;他的心也破碎成了n块碎片&#xff0c;散落在了数轴上的 n 个位置。 你是一个情感修复师&#xff0c;作为 YFffffff 的好友&#xff0c;你试图将这些破碎的心重新聚集到一个位…...

编程日记 2025/8/9 5:19:57

3D标定中的平面约束-平面方程的几何意义

平面方程的一般形式为 AxByCzD0&#xff0c;其中系数 A、B、C、D共同决定了平面的几何特性。 系数对平面姿态的影响 1. 法向量方向2. 平面位置3. 比例关系4. 姿态变换5.平面空间变换 1. 法向量方向 法向量方向由 A、B、C 决定 核心作用&#xff1a;系数 A、B、C 构成的向量 (…...

编程日记 2025/8/7 15:31:03

singleInstance 和 singleTask的 重要 区别

singleInstance 和 singleTask 是 Android 中 Activity 的两种启动模式&#xff0c;它们主要用于控制 Activity 在任务栈中的行为。以下是两者的区别&#xff1a; 1. singleTask 定义: 每个 singleTask 模式的 Activity 在一个任务栈中只会存在一个实例。行为: 如果该 Activi…...

编程日记 2025/8/9 20:34:39

【如何在OpenWebUI中使用FLUX绘画：基于硅基流动免费API的完整指南】

如何在OpenWebUI中使用FLUX绘画&#xff1a;基于硅基流动免费API的完整指南 注册并获取硅基流动秘钥OpenWebUI中使用函数配置自定义模型-提示词配置效果验证 ) FLUX绘画是一种强大的AI绘图工具&#xff0c;本文将详细介绍如何在OpenWebUI中集成并使用FLUX绘画功能&#xff0c;…...

编程日记 2025/8/9 14:25:07

【Linux】浅谈环境变量和进程地址空间

一、环境变量 基本概念 环境变量&#xff08;Environment Variables&#xff09;是操作系统提供的一种机制&#xff0c;用于存储和传递配置信息、系统参数、用户偏好设置等。 环境变量的作用 配置程序行为&#xff1a; 程序可以通过环境变量获取配置信息&#xff0c;例如日…...

编程日记 2025/8/10 17:11:05

vue数字公式篇（一）

一、使用插件来创造数字公式 因为只是展示和编辑 我看这个公式挺多&#xff0c;也对公式不太了解所以就这样&#xff0c;开始我的代码展示了 1、安装mathlive cnpm install mathlive2、页面 <template><div><label>输入 LaTeX 公式:</label><div …...

编程日记 2025/8/10 15:34:05

基于PMU的14节点、30节点电力系统状态估计MATLAB程序

“电气仔推送”获得资料&#xff08;专享优惠&#xff09; 程序简介&#xff1a; 程序采用三种方法对14节点和30节点电力系统状态进行评估&#xff1a; ①PMU同步向量测量单元结合加权最小二乘法&#xff08;WLS&#xff09;分析电力系统的电压幅值和相角状态&#xff1b; …...

编程日记 2025/8/11 4:44:21

5 分钟用满血 DeepSeek R1 搭建个人 AI 知识库（含本地部署）

最近很多朋友都在问&#xff1a;怎么本地部署 DeepSeek 搭建个人知识库。 老实说&#xff0c;如果你不是为了研究技术&#xff0c;或者确实需要保护涉密数据&#xff0c;我真不建议去折腾本地部署。 为什么呢&#xff1f; 目前 Ollama 从 1.5B 到 70B 都只是把 R1 的推理能力…...

编程日记 2025/8/6 19:44:16

QT QML实现音频波形图进度条，可点击定位或拖动进度

前言 本项目实现了使用QT QML创建一个音频波形图进度条的功能。用户可以在界面上看到音频波形图&#xff0c;并且可以点击进度条上的位置进行定位&#xff0c;也可以拖动进度条来调整播放进度。可以让用户更方便地控制音频的播放进度&#xff0c;并且通过音频波形图可以直观地…...

编程日记 2025/8/6 11:02:05

浅谈StarRocks SQL性能检查与调优

StarRocks性能受数据建模、查询设计及资源配置核心影响。分桶键选择直接决定数据分布与Shuffle效率&#xff0c;物化视图可预计算复杂逻辑。执行计划需关注分区裁剪、谓词下推及Join策略&#xff0c;避免全表扫描或数据倾斜。资源层面&#xff0c;需平衡并行度、内存限制与网络…...

编程日记 2025/7/24 21:52:25

味觉传送器E-Taste：开启虚拟世界的味觉之门

味觉传送器E-Taste&#xff1a;开启虚拟世界的味觉之门 一、发明背景与动机 随着虚拟现实&#xff08;VR&#xff09;和增强现实&#xff08;AR&#xff09;技术的飞速发展&#xff0c;人们在虚拟世界中的沉浸感不断提升&#xff0c;视觉和听觉体验已经取得了显著的突破。然而…...

编程日记 2025/8/4 7:03:10

ISE 14.7 IP核 Block Memory Generator 更换coe

ISE 14.7 IP核 Block Memory Generator 更换coe 打开XCO 后缀&#xff0c;修改下面的coe_file 目录&#xff0c;并且重新regenerate ip 核即可...

编程日记 2025/6/28 2:46:02

【Auto-Scroll-List 组件设计与实现分析】

Auto-Scroll-List 组件设计与实现分析 gitee代码仓库 https://gitee.com/chennaiyuan/dayup-record/tree/master/%E4%B8%80%E4%BA%9B%E7%BB%84%E4%BB%B6/auto-scroll-list 1. 组件概述 我们封装的 AutoScrollList 是一个自动滚动列表组件&#xff0c;主要用于展示需要自动循…...

编程日记 2025/8/10 18:10:59

用hexo初始化博客执行hexo init时碰到的问题

用hexo初始化博客执行hexo init时碰到的问题 $ hexo init myblog INFO Cloning hexo-starter https://github.com/hexojs/hexo-starter.git fatal: unable to access https://github.com/hexojs/hexo-starter.git/: SSL certificate problem: unable to get local issuer cer…...

编程日记 2025/8/7 1:47:35

【C++真题】P1739 表达式括号匹配

P1739 表达式括号匹配 题目描述 假设一个表达式有英文字母&#xff08;小写&#xff09;、运算符&#xff08;、-、*、/&#xff09;和左右小&#xff08;圆&#xff09;括号构成&#xff0c;以 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配&#x…...

编程日记 2025/8/7 9:58:24

Java1.8与testNg兼容问题：bad class file和SocketTimeoutException: Read timed out

背景&#xff1a; 公司 java JDK默认用的是1.8版本&#xff0c;已经在跑的一个项目使用的testng用的是6.14.3&#xff0c;我拿到后通过Test 运行失败&#xff0c;因为这个是一直在用的项目&#xff0c;就没想到是版本兼容问题&#xff0c;折腾了好一阵&#xff08;原开发者是通…...

编程日记 2025/8/6 16:09:21

高项第十二章——项目质量管理

项目质量管理包括把组织的质量政策应用于规划、管理、控制项目和产品质量要求&#xff0c;以满足干系人目标的各个过程。 项目质量管理针对的是项目过程中所涉及的活动 可交付成果质量管理针对的是项目生产的具体可交付成果&#xff0c;与可交付成果的性质和特性紧密相关 12…...

编程日记 2025/8/8 6:24:17

C# WPF编程-Menu

C# WPF编程-Menu 布局&#xff1a;代码&#xff1a;效果 在WPF&#xff08;Windows Presentation Foundation&#xff09;中&#xff0c;Menu控件用于创建下拉菜单或上下文菜单&#xff0c;它提供了丰富的定制选项来满足不同的应用需求。下面将介绍如何在WPF应用程序中使用Menu…...

编程日记 2025/8/8 18:37:45

python日期

导入包 from datetime import datetime现在时间 now datetime.now() print("当前时间:", now)当前时间: 2025-03-18 23:51:08.418953 格式化 formatted_now datetime.now().strftime("%Y-%m-%d %H:%M:%S") print("格式化后的时间:", forma…...

编程日记 2025/8/5 21:52:15

flutter 专题 一百零三

前不久&#xff0c;谷歌官方正式发布了Flutter的首个发布预览版&#xff08;Release Preview 1&#xff09;&#xff0c;这标志着谷歌进入了Flutter正式版&#xff08;1.0&#xff09;发布前的最后阶段&#xff0c;同时作为Google的重量级跨平台开发方案&#xff0c;此次更新也…...

编程日记 2025/8/8 15:17:36

【conda activate无效】 conda: error: argument COMMAND: invalid choice: ‘activate‘

conda activate失效了 在使用conda activate时出现报错&#xff1a; usage: conda [-h] [-v] [--no-plugins] [-V] COMMAND ... conda: error: argument COMMAND: invalid choice: activate (choose from clean, compare, config, create, info, init, install, list, notice…...

编程日记 2025/7/20 8:34:29

Chainlit 自定义元素开发指南：使用 JSX 和受限导入实现交互式界面

自定义元素 Custom Element 类允许你渲染一个自定义的 .jsx 代码片段。.jsx 文件应当放置在 public/elements/ELEMEN_NAME.jsx 目录下。 属性 name 字符串 自定义元素的名称。它应该与你的JSX文件名相匹配（不包括 .jsx扩展名）。 props 字典 传递给 JSX 的属性。 display El…...

编程日记 2025/8/8 17:26:57

CEF 控制台添加一函数，枚举 注册的供前端使用的CPP交互函数有哪些

一、前序知识 1、设置单进程模式，方便调试 void ClientApp::OnBeforeCommandLineProcessing(const CefString& process_type, CefRefPtr<CefCommandLine> command_line) {if (process_type.empty()){//cef 在debug模式下有问题#ifdef _DEBUGcommand_line->Appe…...

编程日记 2025/8/8 21:50:29

C++之list类及模拟实现

目录 list的介绍 list的模拟实现 定义节点 有关遍历的重载运算符 list的操作实现 &#xff08;1&#xff09;构造函数 (2)拷贝构造函数 &#xff08;3&#xff09;赋值运算符重载函数 &#xff08;4&#xff09;析构函数和clear成员函数 &#xff08;5&#xff09;尾…...

编程日记 2025/8/10 19:26:22