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

【力扣hot100题】（051）腐烂的橘子

news 来源：原创 2025/9/6 3:56:26

我讨厌图论。

这道题写了特别久，不过好歹也是写出来了……

方法是先将橘子全部遍历一遍，做两件事：①找出所有连通的橘子②找出所有腐烂的橘子，设置一个vector<queue<int>>，每个vector元素代表一片连通的橘子，其中的queue代表这片连通橘子中腐烂的橘子，这样当即就可以判断有没有橘子永远不会腐烂。

这里的int要表示行和列，我用了上一题并查集给我的思路，就是用row*列数+colume只用int就可以记录当前行列。

然后再遍历我们设置的vector<queue<int>>，每次取出队列头元素，遍历四个方向，将四个方向可以被腐烂的橘子全部加入队列，如果没有可以遍历的橘子了就比较最终时间和结果result，然后遍历下一片连通橘子。

代码挺长的：

class Solution {
public:int result=0;vector<queue<int>> rot;vector<vector<bool>> pass;vector<vector<int>> grid;void dfs(int i,int j){if(i>=0&&j>=0&&i<grid.size()&&j<grid[0].size()&&grid[i][j]!=0&&pass[i][j]==0) pass[i][j]=1;else return;if(grid[i][j]==2) rot[rot.size()-1].push(i*grid[0].size()+j);dfs(i+1,j);dfs(i-1,j);dfs(i,j+1);dfs(i,j-1);}bool spread(int i,int j,int row){if(i>=0&&j>=0&&i<grid.size()&&j<grid[0].size()&&grid[i][j]==1){grid[i][j]=2;rot[row].push(i*grid[0].size()+j);return 1;}else return 0;}int orangesRotting(vector<vector<int>>& grid) {this->grid=grid;this->pass=vector<vector<bool>> (grid.size(),vector<bool> (grid[0].size(),0));for(int i=0;i<grid.size();i++){for(int j=0;j<grid[0].size();j++){if(grid[i][j]!=0&&pass[i][j]==0){rot.push_back(queue<int> {});dfs(i,j);if(rot[rot.size()-1].empty()) return -1;}}}int result=0;for(int i=0;i<rot.size();i++){int r=0;int size=rot[i].size();bool b=0;while(!rot[i].empty()){int row=rot[i].front()/grid[0].size();int line=rot[i].front()%grid[0].size();rot[i].pop();size--;b|=spread(row+1,line,i);b|=spread(row-1,line,i);b|=spread(row,line+1,i);b|=spread(row,line-1,i);if(size==0){size=rot[i].size();if(b==0) break;else b=0;r++;}}result=max(result,r);}return result;}
};

相关文章：

【力扣hot100题】（051）腐烂的橘子

我讨厌图论。这道题写了特别久，不过好歹也是写出来了…… 方法是先将橘子全部遍历一遍，做两件事：①找出所有连通的橘子②找出所有腐烂的橘子，设置一个vector<queue<int>>，每个vector元素代表一片连通的…...

编程日记 2025/9/6 3:56:26

PyTorch实现线性回归的基础写法与封装API写法

目录 1. 基础写法 1.1导包 2.2加载读取数据 2.3原始数据可视化（画图显示） 2.4线性回归的（基础）分解写法 2.5定义训练过程 2.PyTorch实现线性回归的封装写法（实际项目中的常用写法） 2.1创建线性回归模型 2.2定义损失函数 2.3定义优化器 2.4定义训练过程 1…...

编程日记 2025/9/3 10:38:52

【蓝桥杯】算法笔记3

1. 最长上升子序列（LIS） 1.1. 题目想象你有一排数字，比如：3, 1, 2, 1, 8, 5, 6 你要从中挑出一些数字，这些数字要满足两个条件：你挑的数字的顺序要和原来序列中的顺序一致（不能打乱顺序）你挑的数字要一个比一个大（严格递增）问：最多能挑出多少个这样的数字？ …...

编程日记 2025/9/5 17:21:48

【Linux】条件变量封装类及环形队列的实现

📢博客主页：https://blog.csdn.net/2301_779549673 📢博客仓库：https://gitee.com/JohnKingW/linux_test/tree/master/lesson 📢欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！ &…...

编程日记 2025/9/3 10:38:44

wsl2 配置ubuntu 固定ip

提示：环境搭建文章目录前言一、安装sshd 服务1. ubuntu 子系统安装 openssh-server2.配置sshd 开启密码链接3.配置sshd 服务开机启动二、配置固定IP1 查看i2 查看路由3 查看wsl虚拟网卡4 配置wsl 子系统网卡4 设置生效三、问题1. ssh 无法远程前言提示&#…...

编程日记 2025/9/5 9:20:07

电机控制学习路线

一、基础理论准备阶段电路与电子技术电路分析基础（基尔霍夫定律、动态电路分析） 模拟电子技术（放大器、滤波电路、功率器件） 数字电子技术（逻辑电路、微控制器基础） 数学工具线性代数（矩…...

编程日记 2025/9/6 3:52:59

Sensodrive力控关节模组SensoJoint：TÜV安全认证助力机器人开发

在机器人技术领域，安全性和开发效率是行业关注的重点。SensoDrive的SensoJoint 机器人力控关节模组，凭借其可靠的安全性能和高效的开发优势，正在为机器人开发提供有力支持。 2025年3月31日，SensoDrive的 SensoJoint 力控关节模组获…...

编程日记 2025/9/6 3:53:43

【橘子大模型】Runnable和Chain以及串行和并行

一、Runnable 前面我们实现了一些关于如何和大模型进行交互的操作。那么我们此时来回顾一下我们当前进行的结构。我们已经很清楚这些操作的具体含义了，所以我这里就不在多介绍了。我们来看其中的几个点 1、用户那边就是客户，没啥说的。 2、langchain&…...

编程日记 2025/9/6 3:53:43

数据结构 -- 图的存储

图的存储邻接矩阵法邻接矩阵存储不带权图 0 - 表示两个顶点不邻接 1 - 表示两个顶点邻接在无向图中，每条边在矩阵中对应两个1 在有向图中，每条边在矩阵中对应一个1 //不带权图的邻接矩阵存储 #define MaxVertexNum 100 //顶点数目的最大值 typed…...

编程日记 2025/9/6 3:52:57

基于大模型预测不稳定性心绞痛的多维度研究与应用

目录一、引言 1.1 研究背景与意义 1.2 研究目的 1.3 国内外研究现状二、不稳定性心绞痛概述 2.1 定义与分类 2.2 发病机制 2.3 临床表现三、大模型技术原理与应用基础 3.1 大模型介绍 3.2 在医疗领域的应用现状 3.3 用于不稳定性心绞痛预测的可行性四、术前预…...

编程日记 2025/9/2 17:39:24

【Java集合】LinkedList源码深度分析

参考笔记：java LinkedList 源码分析（通俗易懂)_linkedlist源码分析-CSDN博客目录 1.前言 2.LinkedList简介 3.LinkedList的底层实现 4.LinkedList 与 ArrayList 的对比 4.1 如何选择 4.2 对比图 5.LinkedList 源码Debug 5.1 add(E e) &#xff…...

编程日记 2025/9/3 0:21:23

Java 大视界 -- Java 大数据在智能供应链库存优化与成本控制中的应用策略（172）

💖亲爱的朋友们，热烈欢迎来到青云交的博客！能与诸位在此相逢，我倍感荣幸。在这飞速更迭的时代，我们都渴望一方心灵净土，而我的博客正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识，也…...

编程日记 2025/9/5 10:22:22

高并发系统架构设计核心要点的结构化提炼【大模型总结】

以下是对高并发系统架构设计核心要点的结构化提炼，结合技术深度与实践视角，以清晰的层次呈现关键策略与实现路径： 一、核心理念重塑 1. 容错优先思维设计哲学：从"零故障"转向"可恢复性"设计，接…...

编程日记 2025/9/3 7:33:42

【C#深度学习之路】如何使用C#实现Stable Diffusion的文生图功能

【C#深度学习之路】如何使用C#实现Stable Diffusion的文生图功能项目背景项目实现写在最后项目下载链接本文为原创文章，若需要转载，请注明出处。原文地址：https://blog.csdn.net/qq_30270773/article/details/147002073 项目对应的Github地…...

编程日记 2025/9/6 3:53:44

k8s的pod的概述和配置

概念 Pod 容器组是一个k8s中一个抽象的概念，用于存放一组 container（可包含一个或多个 container 容器，即图上正方体)，以及这些 container （容器）的一些共享资源。这些资源包括： 共享存储&…...

编程日记 2025/9/6 3:54:30

RTOS任务句柄的作用

任务句柄（Task Handle）在 FreeRTOS 中的作用详解任务句柄（TaskHandle_t）是 FreeRTOS 中用于唯一标识和管理任务的核心机制，本质是一个指向任务控制块（TCB）的指针。说明即便创建的任务名相同，但对应的任务句柄一定是不同。它在任务管理、通信、调试中起到关键作用，…...

编程日记 2025/9/5 10:41:11

OpenVLA-OFT——微调VLA的三大关键设计：并行解码、动作分块、连续动作表示以及L1回归目标

前言 25年3.26日，这是一个值得纪念的日子，这一天，我司「七月在线」的定位正式升级为了：具身智能的场景落地与定制开发商 ，后续则从定制开发逐步过渡到标准产品化比如25年q2起，在定制开发之外&#xff0…...

编程日记 2025/9/6 3:54:31

LocaDate、LocalTime、LocalDateTime

Java8的时间处理 Java的时间处理在早期版本中存在诸多问题（如 java.util.Date 和 java.util.Calendar 的混乱设计），但Java8引入了引入了全新的 java.time包（基于JSR 310），提供了更清晰、线程安全且强大的时…...

编程日记 2025/9/6 3:54:31

哈密尔顿路径（Hamiltonian Path）及相关算法题目

哈密尔顿路径要求访问图中每个顶点恰好一次，通常用于解决旅行商问题（TSP）或状态压缩DP问题。哈密尔顿路径（Hamiltonian Path）是指在一个图中经过每个顶点恰好一次的路径。如果这条路径的起点和终点相同（即…...

编程日记 2025/9/5 4:27:36

突破传统限制！全新端到端开放词汇多目标跟踪框架OVTR，开启视觉追踪新纪元

在自动驾驶和智能监控等场景中，多目标跟踪（MOT）技术需要应对现实世界中层出不穷的新物体类别。传统方法依赖预定义类别，面对“无人机配件”“新型宠物”等未知目标时往往失效。上海人工智能实验室团队提出的OVTR（Open-…...

编程日记 2025/9/5 13:43:57

Springboot + Vue + WebSocket + Notification实现消息推送功能

实现功能基于Springboot与Vue架构，首先使用Websocket实现频道订阅，在实现点对点与群发功能后，在前端调用windows自带的消息通知，实现推送功能。开发环境 Springboot 2.6.7vue 2.6.11socket-client 1.0.0 准备工作在 Vue.js…...

编程日记 2025/9/6 3:56:25

Linux内核物理内存组织结构

一、系统调用sys_mmap 系统调用mmap用来创建内存映射，把创建内存映射主要的工作委托给do_mmap函数，内核源码文件处理：mm/mmap.c 二、系统调用sys_munmap 1、vma find_vma (mm, start); // 根据起始地址找到要删除的第一个虚拟内存区域 vma 2…...

编程日记 2025/9/6 3:52:57

Redis高级技能进阶

什么是事务的ACID 事务是由一系列对系统中数据进行访问或更新的操作组成的程序执行逻辑单元。这些操作要么都执行，要么都不执行。为了保证数据库的一致性，在事务处理之前和之后，都应该遵循某些规则，也就是大家耳熟能详的ACID。 …...

编程日记 2025/9/3 10:37:25

PCB设计基础：面向嵌入式工程师的系统性指南

嵌入式系统的性能、稳定性和可靠性，很大程度上依赖于电路硬件的设计质量。在硬件设计中，PCB（Printed Circuit Board）设计是连接系统功能与实际运行的关键一环。本文将从嵌入式工程师的视角，系统性地介绍PCB设计的关键基…...

编程日记 2025/9/6 3:52:57

aspark 配置2

编写Hadoop集群启停脚本 1.建立新文件，编写脚本程序在hadoop101中操作，在/root/bin下新建文件：myhadoop，输入如下内容： 2.分发执行权限保存后退出，然后赋予脚本执行权限 [roothadoop101 ~]$ chmod x /r…...

编程日记 2025/9/5 7:06:59

【统计方法】LASSO筛变量

启比较原始做LASSO包是library(glmnet) 若目标是纯 LASSO 分析，alpha 必须设为 1 标准化数据：LASSO 对特征的尺度敏感，需对数据进行标准化（均值为0，方差为1）。 cv.glmnet获得的lambda.m…...

编程日记 2025/9/5 22:00:22

拥抱健康生活，书写养生新篇

在快节奏的现代生活中，健康愈发成为人们关注的焦点。践行健康养生，并非是一种选择，而是我们对自己和家人应尽的责任。掌握正确的养生之道，不仅能提升生活品质，更能让生命焕发出新的活力。合理饮食是健康的基石。一…...

编程日记 2025/9/3 7:13:54

Shiro学习（五）：Shiro对权限的缓存

一、问题描述由前边的学习中了解，用户的角色权限一般存储在数据库中，每次进行权限校验时都要从数据库查询用户的角色权限信息；对数据库来说这样频繁的查询压力太大了，也影响程序的性能。 Shiro 中执行权限角色校验时&#xff0…...

编程日记 2025/9/6 3:53:42

QGIS实战系列（六）：进阶应用篇——Python 脚本自动化与三维可视化

欢迎来到“QGIS实战系列”的第六期！在前几期中，我们从基础操作到插件应用逐步提升了 QGIS 技能。这一篇，我们将迈入进阶领域，探索如何用 Python 脚本实现自动化，以及如何创建三维可视化效果，让你的 GIS 项目更高效、更立体。第一步：Python 脚本自动化 QGIS 内置了 Py…...

编程日记 2025/9/6 3:53:43

redis-cpp-cpp如何使用lua脚本

1.前言我今天要在项目中使用lua脚本，结果搞半天都没有弄明白这个函数怎么调用，而且也似乎很少有redis相关的博客介绍，ai也回答的不准确！ 2.正文今天用一个例子演示一下下面是lua脚本 const std::string LuaScript R"…...

编程日记 2025/9/3 10:36:56

C# Winform 入门（6）之不同类之间的值传递

承接上一个教程，利用委托事件来进行值传递声明变量 public static double plx, ply,plxx,plyy;声明委托、事件 //声明委托 //事件 public delegate void transferDistance(double dis); public static transferDistance doTransfer; 直接读取form1中的变量 publ…...

编程日记 2025/9/6 3:53:44

PyTorch 深度学习 || 6. Transformer | Ch6.1 注意力机制

...

编程日记 2025/9/4 15:08:57

JWT 秘钥的作用机制

JWT 秘钥的作用并不是给前端使用的，而是用于后端服务器内部的一个重要安全机制。 JWT 秘钥的作用签名与验证： 秘钥主要用于对 JWT（JSON Web Token）进行签名和验证后端使用这个秘钥对令牌进行签名，确保令牌的完整性…...

编程日记 2025/9/3 21:18:09

sun.misc.BASE64Encoder 和 sun.misc.BASE64Decoder包

1. 在将别人的项目导入eclipse之后,出现了"sun.misc.BASE64Encoder找不到jar"的错误，我解决的办法是：右键项目》属性》Java Build Path》jre System Library 》access rules 》resolution选择accessible,下面填上**点击确定即可&#xff0…...

编程日记 2025/9/5 18:07:21

Java面试黄金宝典34

1. 主键索引底层的实现原理定义主键索引是数据库中用于唯一标识表中每一行记录的索引，常见的底层实现是 B 树结构。B 树是一种平衡的多路搜索树，由内部节点和叶子节点组成。内部节点只存储索引键和指向下一层节点的指针，不存储实际数据&am…...

编程日记 2025/9/4 15:08:46

计算机系统---CPU

定义与功能中央处理器（Central Processing Unit，CPU），是电子计算机的主要设备之一，是计算机的核心部件。CPU是计算机的运算核心和控制核心，负责执行计算机程序中的指令，进行算术运算、逻辑运算…...

编程日记 2025/9/4 10:10:00

AWS云安全基线：构建企业级安全防护体系的完整指南

1. 引言随着越来越多的企业将其业务和数据迁移到云端,云安全已成为一个不容忽视的关键议题。AWS作为全球领先的云服务提供商,提供了丰富的安全工具和最佳实践。本文将深入探讨如何构建一个全面的AWS云安全基线,以确保您的企业在云环境中的安全性。 2. AWS共享责任模型在深…...

编程日记 2025/9/4 11:24:08

（三十三）Dart 中使用 Pub 包管理系统与 HTTP 请求教程

Dart 中使用 Pub 包管理系统与 HTTP 请求教程 Pub 包管理系统简介 Pub 是 Dart 和 Flutter 的包管理系统，用于管理项目的依赖。通过 Pub，开发者可以轻松地添加、更新和管理第三方库。使用 Pub 包管理系统 1. 找到需要的库访问以下网址&#xff0c…...

编程日记 2025/9/4 15:08:36

如何实现单例模式？

一、模式定义与核心价值单例模式（Singleton Pattern）是一种创建型设计模式，保证一个类仅有一个实例，并提供全局访问点。其核心价值在于： 资源控制：避免重复创建消耗性资源（如数据库连…...

编程日记 2025/9/4 0:21:15

【51单片机】2-4【I/O口】震动传感器控制继电器

1.硬件 51最小系统继电器模块震动传感器模块 2.软件 #include "reg52.h"sbit vibrate P3^3;//震动传感器DO接到P3.3口 sbit switcher P1^1;//继电器控制端IN接到P1.1void Delay2000ms() //11.0592MHz {unsigned char i, j, k;// _nop_();i 15;j 2;k 235;do{…...

编程日记 2025/9/4 15:08:27

正点原子迷你 miniSTM32用ST link烧录后程序不运行（已解决）

情况，在程序和配置都没有问题时检查烧录使用ST linkv2 烧录后有时程序可行，有时不可行解决方法加USB供电配合SW烧录建议直接用USB转串口烧录不推荐JLINK供电，也不推荐ST linkv2供电...

编程日记 2025/9/4 15:08:22

如何确保MQ消息队列不丢失：Java实现与流程分析

前言在分布式系统中，消息队列（Message Queue, MQ）是核心组件之一，用于解耦系统、异步处理和削峰填谷。然而，消息的可靠性传递是使用MQ时需要重点考虑的问题。如果消息在传输过程中丢失，可能会导致数据不一…...

编程日记 2025/9/4 15:08:18

Pascal语言的系统监控

Pascal语言的系统监控引言在现代计算机系统中，系统监控是确保计算机平稳运行的重要组成部分。无论是个人计算机还是大型服务器，监控系统的性能、资源使用及状态，都是提高系统效率、及时发现问题的关键。Pascal语言作为一种结构化编程语言…...

编程日记 2025/9/4 15:08:13

6.0 使用Qt+ OpenCV+Python加载图片

本例作为python图像处理的入门课程1，使用Qt+ OpenCV+Python加载图片。主要有如下几个地方需要注意： 1. OpenCV 默认使用 BGR 格式，而 Qt 使用 RGB。显示前需要转换：cv2.cvtColor(img, cv2.COLOR_BGR2RGB),一般使用某个QLabel控件进行显示。 pic = cv2.cvtColor(pic, cv2.C…...

编程日记 2025/9/4 15:08:09

低成本训练垂直领域文娱大模型的技术路径

标题:低成本训练垂直领域文娱大模型的技术路径内容:1.摘要在文娱产业快速发展且对智能化需求日益增长的背景下，为降低垂直领域文娱大模型的训练成本，本研究旨在探索低成本训练的有效技术路径。采用对现有开源模型进行微调、利用轻量化模型架构以及优化…...

编程日记 2025/9/5 19:54:38

音视频入门基础：RTP专题（21）——使用Wireshark分析海康网络摄像机RTSP的RTP流

一、引言使用vlc等播放器可以播放海康网络摄像机的RTSP流： 网络摄像机的RTSP流中，RTSP主要用于控制媒体流的传输，如播放、暂停、停止等操作。RTSP本身并不用于转送媒体流数据，而是会通过PLAY方法使用RTP来传输实际的音视频数据。…...

编程日记 2025/9/4 15:08:02

【Java网络编程详解】

文章目录前言一、网络编程基础知识1. 什么是网络编程？ 二、Java网络编程核心类三、TCP编程实现1. TCP通信原理2. TCP服务器端示例3. TCP客户端示例四、UDP编程实现1. UDP通信原理2. UDP服务器端示例3. UDP客户端示例五、使用HttpURLConnection发送HTTP请求1. GET…...

编程日记 2025/9/4 6:16:33

DuckDB系列教程：如何分析Parquet文件

Parquet 是一种强大的、基于列的存储格式，适用于实现更快捷和更高效的数据分析。您可以使用 DuckDB 这种内存型分析数据库来处理 Parquet 文件并运行查询以对其进行分析。在这篇文章中，我们将逐步介绍如何使用 DuckDB 对存储在 Parquet 文件中的餐厅订单…...

编程日记 2025/9/5 19:32:34

uniapp的v-for不显示或者swiper-item的不显示

今天开发的时候碰见一个问题，在布局的时候发现v-for遍历的时候不显示内容 H5是正常的但是在小程序就是不显示最后排查的原因是同一个组件 swiper-item的 v-for不能用相同的名称比如 <swiper-item v-for"i in 3" :key"i"><image …...

编程日记 2025/9/4 15:07:52

解决LeetCode“使括号有效的最少添加”问题

目录问题描述解题思路复杂度分析示例分析暴力替换“不讲码德” 总结问题描述给定一个仅由 ( 和 ) 组成的字符串 s，我们需要通过添加最少数量的括号（( 或 )）使得字符串有效。有效字符串需满足： 空字符串是有效的。 …...

编程日记 2025/9/5 19:58:45