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

每日一道leetcode（增加版）

news 来源：原创 2025/7/22 8:47:13

901. 股票价格跨度 - 力扣（LeetCode）

题目

设计一个算法收集某些股票的每日报价，并返回该股票当日价格的 跨度 。

当日股票价格的 跨度 被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。

  • 例如，如果未来 7 天股票的价格是 [100,80,60,70,60,75,85]，那么股票跨度将是 [1,1,1,2,1,4,6] 。

实现 StockSpanner 类：

  • StockSpanner() 初始化类对象。
  • int next(int price) 给出今天的股价 price ，返回该股票当日价格的 跨度 。

示例：

输入：
["StockSpanner", "next", "next", "next", "next", "next", "next", "next"]
[[], [100], [80], [60], [70], [60], [75], [85]]
输出：
[null, 1, 1, 1, 2, 1, 4, 6]

解释：
StockSpanner stockSpanner = new StockSpanner();
stockSpanner.next(100); // 返回 1
stockSpanner.next(80);  // 返回 1
stockSpanner.next(60);  // 返回 1
stockSpanner.next(70);  // 返回 2
stockSpanner.next(60);  // 返回 1
stockSpanner.next(75);  // 返回 4 ，因为截至今天的最后 4 个股价 (包括今天的股价 75) 都小于或等于今天的股价。
stockSpanner.next(85);  // 返回 6

提示：

  • 1 <= price <= 105
  • 最多调用 next 方法 104 次

思路

  1. 和上一个单调栈的问题也很类似，维护一个保存价格和跨度的栈，当栈为空或者price小于栈顶元素的价格时，入栈并返回1；
  2. 反之如果栈顶不为空且price大于栈顶元素的价格时，那么就不断弹栈将栈顶元素的跨度加起来，最后达到终止条件后再加上本身的1作为最终跨度，然后将此跨度入栈并返回跨度。

代码实现

class StockSpanner {
public:vector<pair<int, int>> stock_days;StockSpanner() {}int next(int price) {if(stock_days.empty()) {stock_days.push_back(make_pair(price, 1));return 1;}else {int day = 1;while(!stock_days.empty() && price >= (stock_days.back()).first) {day += (stock_days.back()).second;stock_days.pop_back();}stock_days.push_back(make_pair(price, day));return day;}}
};/*** Your StockSpanner object will be instantiated and called as such:* StockSpanner* obj = new StockSpanner();* int param_1 = obj->next(price);*/

复杂度分析

  • 时间复杂度：next操作的时间复杂度最坏为O(n)。
  • 空间复杂度：O(n)。

相关文章：

每日一道leetcode（增加版）

901. 股票价格跨度 - 力扣&#xff08;LeetCode&#xff09; 题目 设计一个算法收集某些股票的每日报价&#xff0c;并返回该股票当日价格的 跨度 。 当日股票价格的 跨度 被定义为股票价格小于或等于今天价格的最大连续日数&#xff08;从今天开始往回数&#xff0c;包括今…...

编程日记 2025/7/22 8:47:13

排序复习/下（C语言版）

目录 1.快速排序&#xff08;hoare法&#xff09; 单趟&#xff1a; 整体&#xff1a; 代码优化&#xff1a; ​编辑三数取中代码&#xff1a; 小区间优化代码&#xff1a; hoare法疑问解答&#xff1a; 2.快速排序&#xff08;挖坑法&#xff09; 3.快速排序&#x…...

编程日记 2025/7/22 8:43:38

Vue百日学习计划Day33-35天详细计划-Gemini版

总目标: 在 Day 33-35 理解 Vue 组件从创建到销毁的完整生命周期&#xff0c;熟练掌握 Composition API 中主要的生命周期钩子&#xff0c;并知道在不同阶段执行哪些操作。 所需资源: Vue 3 官方文档 (生命周期钩子): https://cn.vuejs.org/guide/essentials/lifecycle.html你…...

编程日记 2025/7/22 8:47:13

Apidog MCP服务器,连接API规范和AI编码助手的桥梁

#作者&#xff1a;曹付江 文章目录 1.了解 MCP2.什么是 Apidog MCP 服务器&#xff1f;3.Apidog MCP 服务器如何工作4.利用人工智能改变开发工作流程5.设置 Apidog MCP 服务器&#xff1a; 分步指南5.高级功能和提示5.1 使用 OpenAPI 规范5.2.多个项目配置5.3.安全最佳实践5.4…...

编程日记 2025/7/16 1:43:25

统计客户端使用情况，使用es存储数据，实现去重以及计数

这篇文件的重点在tshark、filebeat、和logstash。 需求&#xff1a;统计客户使用的客户端版本 实现工具&#xff1a;tshark 1.10.14&#xff0c;filebeat 8.17.0&#xff0c;logstash 8.17.0&#xff0c;elasticsearch 8.17.0&#xff0c;kibana 8.17.0 总体设计&#xff1a…...

编程日记 2025/7/22 8:45:12

Git基础面试题

git的rm命令与系统的rm命令有什么区别 git rm 和系统的 rm (在 Windows 上是 del) 命令都用于删除文件&#xff0c;但它们在 Git 仓库的上下文中作用有所不同&#xff1a; 系统 rm (或 del) 命令&#xff1a; 作用&#xff1a; 直接从文件系统中删除文件。Git 的感知&#xff…...

编程日记 2025/7/20 10:12:31

conda 的常用命令

好的&#xff0c;下面为你介绍conda的常用命令&#xff1a; 环境管理 # 创建新环境 conda create -n env_name python3.8# 激活环境 conda activate env_name# 查看所有环境 conda env list# 复制环境 conda create -n new_env --clone old_env# 删除环境 conda remove -n en…...

编程日记 2025/7/21 20:40:40

PLC双人舞：profinet转ethernet ip网关奏响施耐德与AB的协奏曲

PLC双人舞&#xff1a;ethernet ip转profinet网关奏响施耐德与AB的协奏曲 案例分析&#xff1a;施耐德PLC与AB PLC的互联互通 在现代工业自动化中&#xff0c;设备之间的互联互通至关重要。本案例旨在展示如何通过北京倍讯科技的EtherNet/IP转Modbus网关&#xff0c;将施耐德P…...

编程日记 2025/7/22 8:20:12

百度OCR:证件识别

目录 一、编写目的 二、准备工作 2.1 OCR密钥 三、代码实现 3.1 配置文件 3.2 请求接收封装 3.3 请求响应封装 3.4 服务类参数初始化 3.5 服务类实现 3.6 解析结果 3.7 定义Web接口 四 测试效果 五、总结 欢迎来到盹猫&#x1f431;的博客 本篇文章主要介绍了 [百…...

编程日记 2025/7/19 1:15:31

纯前端实现图文识别 OCR

Tesseract.js Tesseract.js 是一个基于 Google Tesseract OCR 引擎的 JavaScript 库&#xff0c;利用 WebAssembly 技术将的 OCR 引擎带到了浏览器中。它完全运行在客户端&#xff0c;无需依赖服务器&#xff0c;适合处理中小型图片的文字识别。 基本使用 以下示例展示了如何…...

编程日记 2025/7/22 8:18:12

2025.05.01【Barplot】柱状图的多样性绘制

Custom color A few examples showing how to custom barplot color. Horizontal barchart It makes sense to make your barchart horizontal: group labels are now much easier to read 文章目录 Custom colorHorizontal barchart 探索Barplot的奥秘Barplot基础什么是Barp…...

编程日记 2025/7/16 9:11:37

在资源受限环境下，移动端如何实现流畅动画？如何在内存、CPU、GPU、网络等多种限制条件下，依然保持动画高帧率、低延迟、不卡顿？

在日常生活中&#xff0c;移动设备已经成为不可或缺的工具。从社交、购物到游戏、教育&#xff0c;几乎所有的应用场景都依赖于移动终端的计算和显示能力。然而&#xff0c;随着用户体验的不断提升需求&#xff0c;动画成为了界面交互中不可忽视的一环。动画不仅提升了视觉吸引…...

编程日记 2025/7/20 15:19:24

HJ10 字符个数统计【牛客网】

文章目录 零、原题链接一、题目描述二、测试用例三、解题思路四、参考代码 零、原题链接 HJ10 字符个数统计 一、题目描述 二、测试用例 三、解题思路 基本思路&#xff1a;   建立字符串的散列表&#xff0c;然后统计不同字符个数具体思路&#xff1a;   遍历字符串的字…...

编程日记 2025/7/16 22:53:25

关键点检测算法-RTMPose

一、网络框架&#xff08;top-down模式&#xff09; 二、各部分内容 1、骨干网络 对于网络而言&#xff0c;CXPset太大&#xff0c;可以换成starnet 2、一个卷积层 7x7的卷积核对性能提升最大 3、一个全连接层 将一维关键点表示扩展到由超参数控制的所需维度。 4、一个用…...

编程日记 2025/7/14 22:36:15

云原生安全：错误策略S3存储桶ACL设置为Everyone:FullControl

🔥「炎码工坊」技术弹药已装填！ 点击关注 → 解锁工业级干货【工具实测|项目避坑|源码燃烧指南】 ——从基础到实践的深度解析 1. 基础概念 S3存储桶与ACL Amazon S3（Simple Storage Service）是AWS提供的对象存储服务，支持存储和检索任意规模的数据。ACL（访问控制列表…...

编程日记 2025/7/2 19:19:18

Axure疑难杂症：垂直菜单展开与收回（4大核心问题与专家级解决方案）

亲爱的小伙伴，在您浏览之前，烦请关注一下，在此深表感谢！如有帮助请订阅专栏！ Axure产品经理精品视频课已登录CSDN可点击学习https://edu.csdn.net/course/detail/40420 课程主题：垂直菜单展开与收回 主要内容：超长菜单实现、展开与收回bug解释、Axure9版本限制等问题解…...

编程日记 2025/7/22 8:47:13

图漾相机错误码解析(待补充)

文章目录 1.相机错误码汇总2.常见报错码2.1 -1001报错2.1.1 没有找到相机2.1.2 SDK没有进行初始化 2.2 -1005报错2.2.1 跨网段打开相机2.2.2 旧版本SDK在软触发失败后提示的报错2.2.3 相机初始化上电时报错2.2.4 USB相机被占用 2.3 -1009报错2.3.1 相机本身不支持改属性 2.4 -1…...

编程日记 2025/7/22 3:04:18

SpringBoot 中文转拼音 Pinyin4j库 拼音转换 单据管理 客户管理

介绍 在客户管理系统中部分客户的名字会有生僻字为了沟通时候不叫错客户的名称&#xff0c;因此决定将客户名称的拼音一起返回给前端&#xff0c;也可以直接交给前端去处理。这里介绍后端的做法 Pinyin4j 是一个用于将汉字转换为拼音的 Java 库。在需要对中文文本进行拼音转换…...

编程日记 2025/7/15 13:23:06

使用 Whisper 生成视频字幕：从提取音频到批量处理

生成视频字幕是许多视频处理任务的核心需求。本文将指导你使用 OpenAI 的 Whisper 模型为视频文件&#xff08;如电视剧《Normal People》或电影《花样年华》&#xff09;生成字幕&#xff08;SRT 格式&#xff09;。我们将从提取音频开始&#xff0c;逐步实现字幕生成&#xf…...

编程日记 2025/7/21 10:49:27

Kotlin Compose Button 实现长按监听并实现动画效果

想要实现长按按钮开始录音&#xff0c;松开发送的功能。发现 Button 这个控件如果去监听这些按下&#xff0c;松开&#xff0c;长按等事件&#xff0c;发现是不会触发的&#xff0c;究其原因是 Button 已经提前消耗了这些事件所以导致&#xff0c;这些监听无法被触发。因此为了…...

编程日记 2025/7/21 18:34:14

SQL练习——（15/81）

目录 1.计算次日留存率 2.多条件查询 方法1&#xff1a;子查询 方法2&#xff1a;窗口函数实现 3.条件查询——自连接相关 1.计算次日留存率 550. 游戏玩法分析 IV - 力扣&#xff08;LeetCode&#xff09; 错误查询1&#xff1a;&#xff08;没有考虑从首次登录日期开始…...

编程日记 2025/7/22 8:32:04

数据中心 智慧机房解决方案

该文档介绍数据中心智慧机房解决方案，涵盖模块化数据中心（机柜式、微模块），具备低成本快速部署、标准化建设等特点；监控管理系统（DCIM）可实现设施、资产、容量、能效管理；节能解决方案含精密空调节能控制柜，节能率高达 30%；还有7X24 小时云值守运维服务。方案亮点包括…...

编程日记 2025/7/22 8:45:11

网络-MOXA设备基本操作

修改本机IP和网络设备同网段&#xff0c;输入设备IP地址进入登录界面&#xff0c;交换机没有密码&#xff0c;路由器密码为moxa 修改设备IP地址 交换机 路由器 环网 启用Turbo Ring协议&#xff1a;在设备的网络管理界面中&#xff0c;找到环网配置选项&#xff0c;启用Turb…...

编程日记 2025/7/14 23:51:15

Docker构建 Dify 应用定时任务助手

概述 Dify 定时任务管理工具是一个基于 GitHub Actions 的自动化解决方案&#xff0c;用于实现 Dify Workflow 的定时执行和状态监控。无需再为缺乏定时任务支持而感到困扰&#xff0c;本工具可以帮助设置自动执行任务并获取实时通知&#xff0c;优化你的工作效率。 注意&…...

编程日记 2025/7/21 12:12:32

前端测试策略：单元测试到 E2E 测试

引言 在现代前端开发中&#xff0c;测试已成为确保应用质量和可靠性的关键环节。随着前端应用复杂度的不断提高&#xff0c;仅依靠手动测试已经远远不够。一个全面的前端测试策略应该包含多个层次的测试&#xff0c;从最小粒度的单元测试到模拟真实用户行为的端到端(E2E)测试。…...

编程日记 2025/7/16 15:51:02

Web漏洞扫描服务的特点与优势：守护数字时代的安全防线

在数字化浪潮中&#xff0c;Web应用程序的安全性已成为企业业务连续性和用户信任的核心要素。随着网络攻击手段的不断升级&#xff0c;Web漏洞扫描服务作为一种主动防御工具&#xff0c;逐渐成为企业安全体系的标配。本文将从特点与优势两方面&#xff0c;解析其价值与应用场景…...

编程日记 2025/7/22 2:13:47

大中型水闸安全监测系统解决方案

一、系统概述 水闸是重要的水利基础设施&#xff0c;具有防洪、挡潮、排涝、灌溉、供水、生态、航运和水力发电等综合功能&#xff0c;在国家水网构建、支撑经济社会高质量发展等方面具有十分重要的作用。我国水闸工程面广量大&#xff0c;据2021年统计数据&#xff0c;我国已建…...

编程日记 2025/7/21 16:03:42

紫光同创FPGA实现AD9238数据采集转UDP网络传输，分享PDS工程源码和技术支持和QT上位机

目录 1、前言工程概述免责声明 2、相关方案推荐我已有的所有工程源码总目录----方便你快速找到自己喜欢的项目紫光同创FPGA相关方案推荐我这里已有的以太网方案本方案在Xilinx系列FPGA的应用方案 3、设计思路框架工程设计原理框图AD输入源AD9238数据采集AD9238数据缓存控制模块…...

编程日记 2025/7/22 8:18:13

ffmpeg 把一个视频复制3次

1. 起因&#xff0c; 目的: 前面我写过&#xff0c;使用 python 把一个视频复制3次但是速度太慢了&#xff0c;我想试试看能否改进。而且我想换一种新的视频处理思路&#xff0c;并试试看速度如何。 2. 先看效果 效果就是能行&#xff0c;而且速度也快。 3. 过程: 代码 1…...

编程日记 2025/7/22 5:38:21

仿腾讯会议——添加音频

1、实现开启或关闭音频 2、 定义信号 3、实现开始暂停音频 4、实现信号槽连接 5、回收资源 6、初始化音频视频 7、 完成为每个人创建播放音频的对象 8、发送音频 使用的是对象ba&#xff0c;这样跨线程不会立刻回收&#xff0c;如果使用引用&#xff0c;跨线程会被直接回收掉&a…...

编程日记 2025/7/21 4:25:18

从零训练一个大模型：DeepSeek 的技术路线与实践

从零训练一个大模型&#xff1a;DeepSeek 的技术路线与实践 系统化学习人工智能网站&#xff08;收藏&#xff09;&#xff1a;https://www.captainbed.cn/flu 文章目录 从零训练一个大模型&#xff1a;DeepSeek 的技术路线与实践摘要引言技术路线对比1. 模型架构&#xff1a…...

编程日记 2025/7/15 16:35:12

interface接口和defer场景分析

接口 接口这里主要两点&#xff1a; 设计业务结构时采用依赖倒转&#xff1a;业务层向下依赖抽象层&#xff0c;实现层向上依赖抽象层。 相比于之前&#xff1a; 之后&#xff1a; 注意struct中嵌套interface和不嵌套interface的区别&#xff1a; type Myinterface interfac…...

编程日记 2025/7/19 23:13:27

【数据结构篇】排序1（插入排序与选择排序）

注&#xff1a;本文以排升序为例 常见的排序算法&#xff1a; 目录&#xff1a; 一 直接插入排序&#xff1a; 1.1 基本思想&#xff1a; 1.2 代码&#xff1a; 1.3 复杂度&#xff1a; 二 希尔排序&#xff08;直接插入排序的优化&#xff09;&#xff1a; 2.1 基本思想…...

编程日记 2025/7/17 16:32:06

FastAPI自定义异常处理：优雅转换Pydantic校验错误

FastAPI自定义异常处理：优雅转换Pydantic校验错误 背景需求 当使用FastAPI开发API服务时，Pydantic的自动校验异常默认会返回如下格式的422响应： {"detail": [{"type": "missing","loc": ["body", "user", &…...

编程日记 2025/7/16 15:19:37

C++--内存管理

内存管理 1. C/C内存分布 在C语言阶段&#xff0c;常说局部变量存储在栈区&#xff0c;动态内存中的数据存储在堆区&#xff0c;静态变量存储在静态区&#xff08;数据段&#xff09;&#xff0c;常量存储在常量区&#xff08;代码段&#xff09;&#xff0c;其实这里所说的栈…...

编程日记 2025/7/22 5:41:17

YOLOV3 深度解析：目标检测的高效利器

在计算机视觉领域&#xff0c;目标检测一直是一个重要且热门的研究方向&#xff0c;广泛应用于安防监控、自动驾驶、机器人视觉等诸多场景。YOLO&#xff08;You Only Look Once&#xff09;系列算法凭借其出色的实时性和较高的检测精度&#xff0c;在目标检测领域占据着重要地…...

编程日记 2025/7/21 9:11:07

select * from 按时间倒序排序

在SQL中&#xff0c;如果你想要根据时间字段来倒序排序查询结果&#xff0c;你可以使用ORDER BY子句&#xff0c;并结合DESC关键字来实现这个目的。这里有几个常见的场景和示例&#xff0c;假设我们有一个表events&#xff0c;里面包含一个时间戳字段event_time。 示例1&#…...

编程日记 2025/7/22 8:40:22

数据结构-DAY06

一、树的概念 1.链表是数的一部分&#xff08;斜树&#xff09; 2.树的查找速度很快 3.层序&#xff1a;前序&#xff1a;根左右 中序&#xff1a;左根右 后序&#xff1a; 左右根 4.树的存储&#xff1a;顺序结构&#xff0c;链式结构 5.特点&#xff1a; 1&#xf…...

编程日记 2025/7/22 8:20:12

JavaWeb：SpringBoot处理全局异常（RestControllerAdvice）

问题 GlobalExceptionHandler 小结...

编程日记 2025/7/15 14:59:29

免费私有化部署! PawSQL社区版，超越EverSQL的企业级SQL优化工具面向个人开发者开放使用了

1. 概览 1.1 快速了解 PawSQL PawSQL是专注于数据库性能优化的企业级工具&#xff0c;解决方案覆盖SQL开发、测试、运维的整个流程&#xff0c;提供智能SQL审核、查询重写优化及自动化巡检功能&#xff0c;支持MySQL、PostgreSQL、Oracle、SQL Server等主流数据库及达梦、金仓…...

编程日记 2025/7/21 21:26:47

buuctf RSA之旅

BUUCTF-RSA的成长之路 rsarsaRSA1RSA3RSA2RSARSAROLLDangerous RSA[GUET-CTF2019]BabyRSArsa2RSA5[NCTF2019]childRSA[HDCTF2019]bbbbbbrsaRSA4[BJDCTF2020]rsa_output[BJDCTF2020]RSA[WUSTCTF2020]babyrsa[ACTF新生赛2020]crypto-rsa0[ACTF新生赛2020]crypto-rsa3[GWCTF 2019]…...

编程日记 2025/7/20 11:04:24

javascript 编程基础（2）javascript与Node.js

文章目录 一、Node.js 与 JavaScript1、基本概念1.1、JavaScript&#xff1a;动态脚本语言1.2、Node.js&#xff1a;JavaScript 运行时环境 2、核心区别3、执行环境差异3.1、浏览器中的JavaScript3.2、Node.js中的JavaScript 4、共同点5、为什么需要Node.js&#xff1f; 一、No…...

编程日记 2025/7/22 6:58:03

IDEA+AI 深度融合：重构高效开发的未来模式

在 Java 开发领域&#xff0c;IntelliJ IDEA&#xff08;以下简称 IDEA&#xff09;作为最受欢迎的集成开发环境之一&#xff0c;一直是开发者的得力工具。而飞算 JavaAI 凭借强大的人工智能技术&#xff0c;为 Java 开发带来了全新的效率提升可能。当 IDEA 与飞算 JavaAI 深度…...

编程日记 2025/7/15 22:29:33

深度学习中常见损失函数激活函数

损失函数 一、分类任务损失函数 二、回归任务损失函数 三、生成对抗网络&#xff08;GAN&#xff09;损失函数 四、其他专用损失函数 五、损失函数选择原则 任务类型&#xff1a;分类用交叉熵&#xff0c;回归用MSE/MAE。 数据分布&#xff1a;类别不平衡时选择Focal Loss或…...

编程日记 2025/7/16 19:24:14

入职软件开发与实施工程师了后........

时隔几个月没有创作的我又回来了&#xff0c;这几个月很忙&#xff0c;我一直在找工作&#xff0c;在自考&#xff08;顺便还处理了一下分手的事&#xff09;&#xff0c;到处奔波&#xff0c;心力交瘁。可能我骨子里比较傲吧。我不愿意着急谋生&#xff0c;做我不愿意做的普通…...

编程日记 2025/7/15 12:28:02

告别Spring AI！我的Java轻量AI框架实践（支持多模型接入|注解式MCP架构|附开源地址）

~犬&#x1f4f0;余~ “我欲贱而贵&#xff0c;愚而智&#xff0c;贫而富&#xff0c;可乎&#xff1f; 曰&#xff1a;其唯学乎” 1. 开发初衷 \quad 大家好&#xff0c;我是犬余&#xff0c;之前&#xff0c;为了体验一下MCP架构的JAVA实现&#xff0c;犬余使用了Spring AI框…...

编程日记 2025/7/15 22:44:37

【软考-架构】15、软件架构的演化和维护

✨资料&文章更新✨ GitHub地址&#xff1a;https://github.com/tyronczt/system_architect 文章目录 软件架构演化和定义面向对象软件架构演化软件架构演化方式的分类软件架构演化原则软件架构演化评估方法大型网站架构演化软件架构维护 软件架构演化和定义 软件架构生命周…...

编程日记 2025/7/20 11:04:06

编译Qt5.15.16并启用pdf模块

编译Qt5.15.16并启用pdf模块 标题1.目录设置 -q-bulid –qt-everywhere-src-5.15.16 –bulid cd bulid 必须&#xff0c;否则会提示Project ERROR: You cannot configure qt separately within a top-level build. create .qmake.stash and .qmake.super in build folder …...

编程日记 2025/7/17 16:32:23

spring中的EnvironmentPostProcessor接口详解

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到网站 EnvironmentPostProcessor 是 Spring Boot 提供的一个关键扩展接口&#xff0c;允许开发者在 Spring 应用环境初始化后、应用上下文创建前&…...

编程日记 2025/7/18 7:47:16

自学嵌入式 day20-数据结构 链表

注&#xff1a;gdb调试工具用法 3.链表的常规操作 &#xff08;6&#xff09;尾部插入 int InsertTailLinkList(LinkList* ll, DATATYPE* data) { if (IsEmptyLinkList(ll))//判断链表是否为空 { return InsertHeadLinkList(ll, data); } else { …...

编程日记 2025/7/15 21:03:17