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

python-leetcode 71.每日温度

news 来源：原创 2025/7/4 12:50:50

题目：

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

可以理解为对于数组中的每一个元素，找到下一个比它大的元素的位置，并计算他们的距离，如果不存在这样的元素，则距离为0

1.初始化：

stack:用于存储温度的索引

answer：初始化为全0的数组

2.遍历：

对于每个温度temp和其索引i:

        如果栈不为空且temp大于栈顶索引对应的温度：

                弹出栈顶索引j，并设置answer[j]=[i-j]

        将当前索引i压入栈中。

3.返回结果1

class Solution(object):def dailyTemperatures(self, temperatures):""":type temperatures: List[int]:rtype: List[int]"""stack=[]answer=[0]*len(temperatures)for i ,temp in enumerate(temperatures):  #遍历温度列表，i是当前日期索引，temp是当前温度值while stack and temp>temperatures[stack[-1]]:  #当栈不为空且当前温度高于栈顶日期对应的温度时，进入循环j=stack.pop() #弹出栈顶元素j（即找到了比temperatures[j]更高的温度）answer[j]=i-j#当前索引i减去之前日期索引jstack.append(i)return answer

时间复杂度：O(n)

空间复杂度：O(n)

相关文章：

python-leetcode 71.每日温度

题目： 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 可以理…...

编程日记 2025/7/4 12:50:50

[250521] DBeaver 25.0.5 发布：SQL 编辑器、导航器全面升级，新增 Kingbase 支持！

目录 DBeaver 25.0.5 发布：SQL 编辑器、导航器全面升级，新增 Kingbase 支持！ DBeaver 25.0.5 发布：SQL 编辑器、导航器全面升级，新增 Kingbase 支持！ 近日，DBeaver 发布了 25.0.5 版本&#xf…...

编程日记 2025/7/2 20:28:59

Java枚举详解

文章目录 1. 引言1.1 什么是枚举1.2 为什么需要枚举1.3 枚举的优势 2. 枚举基础2.1 枚举的声明与使用基本声明在类中定义枚举枚举的基本使用 2.2 枚举的常用方法1. values()2. valueOf(String name)3. name()4. ordinal()5. toString()6. compareTo(E o)7. equals(Object other…...

编程日记 2025/6/29 7:27:55

Android13 wifi设置国家码详解

Android13 wifi设置国家码详解 文章目录 Android13 wifi设置国家码详解一、前言二、设置wifi国家码相关代码1、adb或者串口也能设置和获取当前国家码（1）查询命令的方式（2）获取和设置国家码的示例 2、Java代码设置国家码3、获取当前…...

编程日记 2025/7/3 1:18:50

Docker安装MinIO对象存储中间件

MinIO 是一个高性能、分布式的对象存储系统，兼容 Amazon S3 云存储服务协议，广泛应用于企业存储、大数据、机器学习和容器化应用等领域。以下是详细介绍： 核心特点 兼容 S3 API ：全面兼容 Amazon S3 API，这意味着使用…...

编程日记 2025/7/4 12:48:34

EasyPan 使用及功能优化

文章目录 在线体验为什么我想做这个？kiftd网盘EasyPan EasyPan 客制化，升级为 RokiPan登录界面主界面分享 上传&下载速度测试下载上传 个人优化（部分截图）：已实现功能汇总（原版 优化 ）待实…...

编程日记 2025/7/4 12:49:15

word通配符表

目录 一、word查找栏代码&通配符一览表二、word替换栏代码&通配符一览表三、参考文献 一、word查找栏代码&通配符一览表 序号清除使用通配符复选框勾选使用通配符复选框特殊字符代码特殊字符代码or通配符1任意单个字符^?一个任意字符?2任意数字^#任意数字&#…...

编程日记 2025/7/3 1:27:26

word格式相关问题

页眉 1 去除页眉横线： 双击打开页眉，然后点击正文样式，横线就没有了。 2 让两部分内容的页眉不一样： 使用“分节符”区分两部分内容，分节符可以在“布局-分隔符”找到。然后双击打开页眉，取消“链接到前一…...

编程日记 2025/7/2 9:41:26

springboot使用xdoc-report包导出word

背景：项目需要使用xdoc-report.jar根据设置好的word模版，自动填入数据 导出word 框架使用 我的需求是我做一个模板然后往里面填充内容就导出我想要的word文件，问了下chatgpt还有百度，最后选用了xdocreport这个框架，主…...

编程日记 2025/7/4 12:47:38

电脑中所有word文件图标变白怎么恢复

电脑中的word文件图标变白，如下图所示： 解决方法： 1.winR-->在弹出的运行窗口中输入“regedit”(如下图所示)，点击确定： 2.按照路径“计算机\HKEY_CLASSES_ROOT\Word.Document.12\DefaultIcon”去找到“&#xff0…...

编程日记 2025/6/27 5:58:11

node.js如何实现双 Token + Cookie 存储 + 无感刷新机制

node.js如何实现双 Token Cookie 存储 无感刷新机制 为什么要实施双token机制？ 优点描述安全性Access Token 短期有效，降低泄露风险；Refresh Token 权限受限，仅用于获取新 Token用户体验用户无需频繁重新登录，Toke…...

编程日记 2025/6/30 8:54:49

如何从 iPhone 获取照片：5 个有效解决方案

有时，我们在 iPhone 上积累了太多照片，因此有必要从 iPhone 上删除照片。无论您的设备需要更多空间，还是只是想备份珍贵的记忆以妥善保管，您都可以找到从 iPhone 上拍摄照片的有效方法。您可以选择完成任务的最佳方式。 第 1 部分…...

编程日记 2025/7/1 15:44:49

大模型知识

############################################################## 一、vllm大模型测试参数和原理 tempreature top_p top_k ############################################################## tempreature top_p top_k 作用：总体是控制模型的发散程度、多样…...

编程日记 2025/6/29 17:43:47

微软正式发布 SQL Server 2025 公开预览版，深度集成AI功能

微软在今年的 Build 2025 大会上正式发布了 SQL Server 2025 公开预览版，标志着这一经典数据库产品在 AI 集成、安全性、性能及开发者工具方面的全面升级。 AI 深度集成与创新 原生向量搜索：SQL Server 2025 首次将 AI 功能直接嵌入数据库引擎&#xff…...

编程日记 2025/6/27 23:08:25

git中，给分支打标签

1.创建标签 标签可以是轻量级标签或带注释的标签两种 轻量级标签 git tag <tag-name> 带注释的标签 git tag -a <tag-name> -m "标签信息" 2.查看标签 git tag 查看标签详细信息 git show <tag-name> 3.推送标签到远程仓库 推送指定标签…...

编程日记 2025/6/27 22:56:00

微软 Build 2025：开启 AI 智能体时代的产业革命

在 2025 年 5 月 19 日的微软 Build 开发者大会上&#xff0c;萨提亚・纳德拉以 "我们已进入 AI 智能体时代" 的宣言&#xff0c;正式拉开了人工智能发展的新纪元。这场汇聚了奥特曼、黄仁勋、马斯克三位科技领袖的盛会&#xff0c;不仅发布了 50 余项创新产品&#…...

编程日记 2025/6/30 1:27:56

k8s面试题-ingress

场景&#xff1a;我通过deployment更新pod&#xff0c;ingress是怎么把新的请求流量发送到我新的pod的&#xff1f;是怎么监控到我更新的pod的&#xff1f; 在 Kubernetes 中&#xff0c;Ingress 是一种 API 对象&#xff0c;用于管理外部访问到集群内服务的 HTTP 和 HTTPS 路…...

编程日记 2025/6/27 6:49:10

时间序列预测的迁移学习

在本文中&#xff0c;我们将了解如何将迁移学习应用于时间序列预测&#xff0c;以及如何在多样化的时间序列数据集上训练一次预测模型&#xff0c;之后无需训练即可在不同数据集上进行预测。我们将使用开源 Darts 库&#xff0c;仅用几行代码即可完成所有这些操作。你可以点击此…...

编程日记 2025/7/1 4:19:52

react中运行 npm run dev 报错，提示vite.config.js出现错误 @esbuild/win32-x64

在React项目中运行npm run dev时&#xff0c;如果遇到vite.config.js报错&#xff0c;提示esbuild/win32-x64在另一个平台中被使用&#xff0c;通常是由于依赖冲突或缓存问题导致的。解决方法是删除node_modules文件夹&#xff0c;并重新安装依赖。 如下图&#xff1a; 解决办…...

编程日记 2025/7/4 5:00:16

量子计算模拟：从理论到实践

量子计算作为现代物理学与计算机科学的前沿交叉领域&#xff0c;正逐渐从纯理论研究走向实际应用。本文将介绍一个基于Python的量子计算模拟框架&#xff0c;重点探讨量子比特、量子门操作以及量子态的演化等核心概念&#xff0c;并通过可视化手段直观展示量子态的特性。 量子…...

编程日记 2025/6/27 22:55:17

143.重排链表的尝试

listnode* p0cur,cur->nextq;p0->next有没有改变 ChatGLM 让我们逐步分析这段代码&#xff0c;看看 p0->next 是否发生了改变。 假设我们有一个链表&#xff0c;cur 是当前节点&#xff0c;q 是另一个节点。代码如下&#xff1a; 代码生成完成 C代码 首先&#…...

编程日记 2025/7/2 1:22:22

精准识别记忆细胞！Elabscience PE Anti-Human/Mouse CD44 抗原特异性抗体

概述 CD44 是一种广泛表达的细胞表面黏附分子&#xff0c;参与细胞迁移、炎症反应及肿瘤转移等关键生物学过程。Elabscience 推出的PE Anti-Human/Mouse CD44 Antibody [IM7]&#xff08;货号&#xff1a;E-AB-F1100D&#xff09;是一款高特异性、高灵敏度的流式抗体&#xff…...

编程日记 2025/6/29 11:40:39

OpenCV CUDA模块特征检测与描述------一种基于快速特征点检测和旋转不变的二进制描述符类cv::cuda::ORB

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 cv::cuda::ORB 是 OpenCV 库中 CUDA 模块的一部分&#xff0c;它提供了一种基于快速特征点检测和旋转不变的二进制描述符的方法&#xff0c;用于…...

编程日记 2025/7/2 12:47:38

OpenCV CUDA模块特征检测与描述------创建一个 盒式滤波器（Box Filter）函数createBoxFilter()

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 cv::cuda::createBoxFilter 是 OpenCV CUDA 模块中的一个工厂函数&#xff0c;用于创建一个 盒式滤波器&#xff08;Box Filter&#xff09;&…...

编程日记 2025/6/27 23:08:31

【八股战神篇】Spring高频面试题汇总

专栏简介 Bean 的生命周期了解么? 延伸 谈谈自己对于 Spring IoC 的了解 延伸 什么是动态代理？ 延伸 动态代理和静态代理的区别 延伸 Spring AOP的执行流程 延伸 Spring的事务什么情况下会失效？ 延伸 专栏简介 八股战神篇专栏是基于各平台共上千篇面经，上万道…...

编程日记 2025/7/2 17:20:39

高阶数据结构——红黑树实现

目录 1.红黑树的概念 1.1 红黑树的规则&#xff1a; 1.2 红黑树的效率 2.红黑树的实现 2.1 红黑树的结构 2.2 红黑树的插入 2.2.1 不旋转只变色&#xff08;无论c是p的左还是右&#xff0c;p是g的左还是右&#xff0c;都是一样的变色处理方式&#xff09; 2.2.2 单旋变色…...

编程日记 2025/7/3 18:06:31

java综合交易所13国语言，股票，区块链，外汇，自带客服系统运营级，有测试

这套pc和H5是一体的&#xff0c;支持测试&#xff0c;目前只有外汇和区块链&#xff0c;某站居然有人卖3.8w&#xff0c;还觉得自己这个价格很好 自带客服系统&#xff0c;虽然是老的&#xff0c;但是可玩性还是很高的&#xff0c;也支持c2c&#xff0c;理财&#xff0c;质押&a…...

编程日记 2025/6/29 20:25:44

六：操作系统虚拟内存之缺页中断

深入理解操作系统&#xff1a;缺页中断 (Page Fault) 的处理流程 在上一篇文章中&#xff0c;我们介绍了虚拟内存和按需调页 (Demand Paging) 的概念。虚拟内存为每个进程提供了巨大的、独立的虚拟地址空间&#xff0c;并通过页表 (Page Table) 将虚拟页面 (Virtual Page) 映射…...

编程日记 2025/6/29 5:50:56

iOS 15.4.1 TrollStore（巨魔商店）安装教程详解：第二篇

&#x1f680; iOS 15.4.1 TrollStore&#xff08;巨魔商店&#xff09;安装教程详解 ✨ 前言&#x1f6e0;️ 如何安装 TrollStore&#xff1f;第一步&#xff1a;打开 Safari 浏览器第二步&#xff1a;选择对应系统版本安装方式第三步&#xff1a;访问地址&#xff0c;下载配…...

编程日记 2025/6/30 4:07:42

【JAVA】比较器Comparator与自然排序（28）

JAVA 核心知识点详细解释 Java中比较器Comparator的概念和使用方法 概念 Comparator 是 Java 中的一个函数式接口，位于 java.util 包下。它用于定义对象之间的比较规则，允许我们根据自定义的逻辑对对象进行排序。与对象的自然排序（实现 Comparable 接口）不同，Comparat…...

编程日记 2025/6/27 23:08:21

bitbar环境搭建（ruby 2.4 + rails 5.0.2）

此博客为武汉大学WA学院网络安全课程&#xff0c;理论课大作业Web环境搭建。 博主搭了2天&#xff01;&#xff01;&#xff01;血泪教训是还是不能太相信ppt上的教程。 一开始尝试了ppt上的教程&#xff0c;然后又转而寻找网络资源 cs155源代码和docker配置&#xff0c;做到…...

编程日记 2025/7/1 8:59:03

Spring Boot接口通用返回值设计与实现最佳实践

一、核心返回值模型设计&#xff08;增强版&#xff09; package com.chat.common;import com.chat.util.I18nUtil; import com.chat.util.TraceUtil; import lombok.AllArgsConstructor; import lombok.Data; import lombok.Getter;import java.io.Serializable;/*** 功能: 通…...

编程日记 2025/6/27 22:55:43

线上 Linux 环境 MySQL 磁盘 IO 高负载深度排查与性能优化实战

目录 一、线上告警 二、问题诊断 1. 系统层面排查 2. 数据库层面分析 三、参数调优 1. sync_binlog 参数优化 2. innodb_flush_log_at_trx_commit 参数调整 四、其他优化建议 1. 日志文件位置调整 2. 生产环境核心参数配置模板 3. 突发 IO 高负载应急响应方案 五、…...

编程日记 2025/6/27 22:55:27

React--函数组件和类组件

React 中的函数组件和类组件是两种定义组件的方式&#xff0c;它们有以下主要区别&#xff1a; 1. 语法与定义方式 函数组件&#xff1a; 是 JavaScript 函数&#xff0c;接收 props 作为参数&#xff0c;返回 JSX。 const MyComponent (props) > {return <div>Hell…...

编程日记 2025/6/27 23:12:25

GitHub 趋势日报 (2025年05月20日)

本日报由 TrendForge 系统生成 https://trendforge.devlive.org/ &#x1f310; 本日报中的项目描述已自动翻译为中文 &#x1f4c8; 今日整体趋势 Top 10 排名项目名称项目描述今日获星总星数语言1virattt/ai-hedge-fundAI对冲基金团队⭐ 1781⭐ 31163Python2public-apis/pub…...

编程日记 2025/7/3 12:59:49

uni.getLocation()和uni.openSetting()

文章目录 环境背景问题分析问题1问题2 uni.getLocation()和uni.openSetting()的区别和联系其它uni.getLocation()的failuni.openSetting()的authSetting对象 参考 环境 Windows 11 专业版HBuilder X 4.65微信开发者工具 Stable 1.06.2412050 背景 在小程序开发中&#xff0c…...

编程日记 2025/6/29 15:27:12

医疗行业数据共享新实践：如何用QuickAPI打通诊疗全流程数据壁垒

在医疗行业&#xff0c;数据的高效流转直接影响诊疗效率和患者体验。某三甲医院在数字化转型中发现&#xff0c;虽然已积累大量核心业务数据&#xff0c;但各科室系统间的数据互通仍存在明显瓶颈——检验科的报告无法实时同步至门诊系统&#xff0c;药房库存数据与采购系统脱节…...

编程日记 2025/6/29 9:42:00

管理会议最佳实践：高效协同与价值最大化

1.会前准备：明确目标与计划 1.1 明确会议目的 1.1.1 必要性评估 开会前需自问是否真的需要开会，若问题可通过邮件、文档或异步沟通解决，则应避免开会，以节省时间和资源。 1.1.2 目标定义 清晰定义会议目标，如决策、信息同步、创意讨论等，并提前告知参与者，使大家明确参…...

编程日记 2025/7/1 4:38:43

万物智联，重塑未来：鸿蒙操作系统的实战突破与生态崛起

鸿蒙操作系统&#xff08;HarmonyOS&#xff09;作为华为自主研发的分布式操作系统&#xff0c;自2019年发布以来&#xff0c;已从技术探索迈入大规模商用阶段。截至2025年&#xff0c;鸿蒙系统不仅成为全球第二大移动操作系统&#xff0c;更在政企数字化、工业制造、金融科技等…...

编程日记 2025/7/3 19:23:41

人工智能路径：技术演进下的职业发展导航

当生成式AI能够自主完成创意设计、商业分析和代码编写时&#xff0c;职业发展的传统路径正在被重新测绘。人工智能路径不再是一条预设的直线&#xff0c;而演变为包含多重可能性的动态网络——未来的职业成功&#xff0c;将取决于在技术变革中持续定位自身价值节点的能力。 一…...

编程日记 2025/6/27 22:55:54

深入理解Java虚拟机之垃圾收集器篇(垃圾回收器的深入解析待完成TODO)

目录 **一. 如何判断对象的存亡**引用计数算法:可达性分析算法: **二. Java中的四种引用****三. 垃圾回收算法****1. 标记 - 清除算法****2. 标记 - 复制算法****3. 标记 - 整理算法****4. 分代收集理论**(了解即可) **四. 十种主流垃圾收集器****3.1 Serial 收集器****3.2 Par…...

编程日记 2025/6/30 12:20:07

牛客网 NC16407 题解：托米航空公司的座位安排问题

牛客网 NC16407 题解&#xff1a;托米航空公司的座位安排问题 题目分析 解题思路 本题可以采用深度优先搜索(DFS)来解决&#xff1a; 从左上角开始&#xff0c;按行优先顺序遍历每个座位对于每个座位&#xff0c;有两种选择&#xff1a; 选择该座位&#xff08;如果满足条件…...

编程日记 2025/6/28 21:35:56

拉普拉斯高斯（LoG）滤波器掩模的注意事项

目录 问题&#xff1a; 解答&#xff1a; 一、高斯函数归一化&#xff1a;消除幅度偏差 1. 归一化的定义 2. 为何必须归一化&#xff1f; 二、拉普拉斯系数和为零&#xff1a;抑制直流项干扰 1. 拉普拉斯算子的特性 2. 系数和不为零的后果 三、直流项如何影响零交叉点&…...

编程日记 2025/6/29 2:20:43

OSPF基础实验-多区域

互联接口、IP地址如下图所示&#xff0c;所有设备均创建Loopback0&#xff0c;其IP地址为10.0.x.x/24&#xff0c;其中x为设备编号。 R1、R3的所有接口以及R2的GE0/0/4接口属于OSPF区域2&#xff0c;R2、R4的Loopback0接口及互联接口属于OSPF区域0&#xff0c;R4、R5的互联接口…...

编程日记 2025/6/29 21:01:34

ERP 与 WMS 对接深度解析：双视角下的业务与技术协同

在企业数字化运营的复杂体系中&#xff0c;ERP&#xff08;企业资源规划&#xff09;与 WMS&#xff08;仓储管理系统&#xff09;的有效对接&#xff0c;已成为优化供应链管理、提升运营效率的关键环节。本文将从 ERP 和 WMS 两个核心视角出发&#xff0c;深度剖析两者对接过程…...

编程日记 2025/7/1 15:43:12

基于 Node.js 的 HTML 转 PDF 服务

这是一个基于 Node.js 开发的 Web 服务&#xff0c;主要功能是将 HTML 内容转换为 PDF 文件。项目使用了 Express 作为 Web 框架&#xff0c;Puppeteer 作为 PDF 生成引擎&#xff0c;提供了简单易用的 API 接口。前端开发人员提供了一个简单而强大的 HTML 转 PDF 解决方案&…...

编程日记 2025/7/3 22:57:42

Java阻塞队列（BlockingQueue）的使用：ArrayBlockingQueue类、LinkedBlockingQueue类

1、阻塞队列的介绍 Java 中的阻塞队列（BlockingQueue）‌ 是多线程编程中用于协调生产者和消费者线程的重要工具，属于 java.util.concurrent 包。它的核心特点是：‌当队列为空时，消费者线程会被阻塞，直到队列中有新元素；当队列满时，生产者线程会被阻塞，直到队列有空闲…...

编程日记 2025/6/27 23:27:13

esp32cmini SK6812 2个方式

1 #include <SPI.h> // ESP32-C系列的SPI引脚 #define MOSI_PIN 7 // ESP32-C3/C6的SPI MOSI引脚 #define NUM_LEDS 30 // LED灯带实际LED数量 - 确保与实际数量匹配&#xff01; #define SPI_CLOCK 10000000 // SPI时钟频率 // 颜色结构体 st…...

编程日记 2025/7/2 8:39:21

2025年 PMP 6月 8月 专题知识

2025年 PMP 6月 8月 专题知识 文章目录 2025年 PMP 6月 8月 专题知识三点估算1. 概念:2. 原理: 决策树1. 概念:2. 步骤: 真题 三点估算 1. 概念: 三点估算常用于估算活动持续时间&#xff08;也可以用于估算成本&#xff09;&#xff1b;源自计划评审技术&#xff08;PERT&am…...

编程日记 2025/7/3 11:09:40

一文理解TCP与UDP

Socket套接字 Socket套接字&#xff0c;是由系统提供用于网络通信的技术&#xff0c;是基于TCP/IP协议的网络通信的基本操作单元。 基于Socket套接字的网络程序开发就是网络编程。 Socket套接字主要针对传输层协议划分为如下三类&#xff1a; 流套接字&#xff1a;使用传输层…...

编程日记 2025/7/1 1:16:40