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

LeetCode栈 155. 最小栈

news 来源：原创 2025/8/23 15:14:43

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

实现 MinStack 类:

  • MinStack() 初始化堆栈对象。
  • void push(int val) 将元素val推入堆栈。
  • void pop() 删除堆栈顶部的元素。
  • int top() 获取堆栈顶部的元素。
  • int getMin() 获取堆栈中的最小元素。

示例 1:

输入：
["MinStack","push","push","push","getMin","pop","top","getMin"]
[[],[-2],[0],[-3],[],[],[],[]]输出：
[null,null,null,null,-3,null,0,-2]解释：
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.getMin();   --> 返回 -2.

题解

class MinStack {stack<int> x_stack;stack<int> min_stack;
public:MinStack() {min_stack.push(INT_MAX);}void push(int x) {x_stack.push(x);//如果够小就添加，不小就不添加min_stack.push(min(min_stack.top(), x));}void pop() {x_stack.pop();min_stack.pop();}int top() {return x_stack.top();}int getMin() {return min_stack.top();}
};

相关文章：

LeetCode栈 155. 最小栈

设计一个支持 push &#xff0c;pop &#xff0c;top 操作&#xff0c;并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int get…...

编程日记 2025/8/23 15:14:43

Linux系统03---文件操作时间编程

目录 文件操作 1.1 缓冲区 1.2 基于缓冲区的文件操作---高级 IO 1.3 基于非缓冲区的文件操作—低级 IO 1.3.1 文件描述符 int fd; 1.3.2 函数名&#xff1a;open() 1.3.3 函数名&#xff1a;close() 1.3.4 函数名&#xff1a;write() 1.3.5 函数名&#xff1a;read(…...

编程日记 2025/8/23 15:14:05

4月5日作业

需求&#xff1a; 1.按照图示的VLAN及IP地址需求&#xff0c;完成相关配置 2.要求SW 1为VLAN 2/3的主根及主网关 SW2为VLAN 20/30的主根及主网关&#xff0c;SW1和 SW2互为备份 3.可以使用super vlan 4.上层通过静态路由协议完成数据通信过程 5.AR1为企业出口路由器…...

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

新一代AI架构实践：数字大脑AI+智能调度MCP+领域执行APP的黄金金字塔体系

新一代AI架构实践&#xff1a;数字大脑智能调度领域执行的黄金金字塔体系 一、架构本质的三层穿透性认知 1.1 核心范式转变&#xff08;CPS理论升级&#xff09; 传统算法架构&#xff1a;数据驱动 → 特征工程 → 模型训练 → 业务应用 新一代AI架构&#xff1a;物理规律建…...

编程日记 2025/8/23 15:14:05

低代码开发：重塑软件开发的未来

在数字化转型的浪潮中&#xff0c;企业对软件开发的需求呈爆炸式增长。然而&#xff0c;传统软件开发模式面临着开发周期长、成本高、技术门槛高等诸多挑战。低代码开发平台&#xff08;Low-Code Development Platform&#xff09;应运而生&#xff0c;它通过可视化编程和拖拽式…...

编程日记 2025/8/22 1:47:24

小型园区网实验作业

拓扑搭建&#xff1a; 实验需求&#xff1a; 1、按照图示的VLAN及IP地址需求&#xff0c;完成相关配置 2、要求SW1为VLAN 2/3的主根及网关 SW2 为VLAN 20/30 的主根及主网关 SW1和SW2互为备份 3、可以使用super vlan 4、上层通过静态路由协议完成数据通信过程 5、A…...

编程日记 2025/8/23 15:13:21

Gateway 网关 快速开始

一、核心概念 路由&#xff08;route) 路由是网关中最基础的部分&#xff0c;路由信息包括一个ID、一个目的URI、一组断言工厂、一组Filter组成。如果断言为真&#xff0c;则说明请求的 URL 和配置的路由匹配。 断言(predicates) 断言函数允许开发者去定义匹配 Http Request 中…...

编程日记 2025/8/19 18:55:41

C++中如何使用STL中的list定义一个双向链表，并且实现增、删、改、查操作

一、STL中的 list 是双向链表&#xff0c;但不是循环链表&#xff0c;通过指针访问结点数据&#xff0c;它的内存空间可以是不连续的&#xff0c;使用它能高效地进行各种操作。 二、代码 #include <bits/stdc.h> using namespace std;// 打印链表元素的函数 void print…...

编程日记 2025/8/20 20:38:13

shell脚本中捕获键盘中断信号trap

在 Shell 脚本中&#xff0c;可以通过 trap 命令捕获键盘中断信号&#xff08;通常是 SIGINT&#xff0c;即 CtrlC&#xff09;。以下是具体的实现方法&#xff1a; 1.使用 trap 捕获键盘中断信号 trap 命令用于捕获信号并执行相应的命令或函数。SIGINT&#xff08;信号编号为 …...

编程日记 2025/8/23 8:18:22

让ChatGPT用DeepReaserch指导进行学术写作

目录 ChatGPT在学术论文写作中的作用与分阶段提示词指南 1.选题阶段&#xff08;确定研究课题方向&#xff09; 2.文献综述阶段&#xff08;调研与综述已有研究&#xff09; 3.研究设计阶段&#xff08;设计研究方法与框架&#xff09; 4.撰写正文阶段&#xff08;撰写各部…...

编程日记 2025/8/19 16:00:30

Compose笔记(十四)--LazyColumn

这一节了解一下Compose中的LazyColumn&#xff0c;在Jetpack Compose 中&#xff0c;LazyColumn 是一个用于高效显示长列表或可滚动垂直布局的组件。它类似于传统 Android 开发中的 RecyclerView&#xff0c;但专为 Compose 的声明式 UI 框架设计&#xff0c;能够显著优化性能&…...

编程日记 2025/8/23 15:14:06

CNN-SE-Attention-ITCN多特征输入回归预测（Matlab完整源码和数据）

CNN-SE-Attention-ITCN多特征输入回归预测&#xff08;Matlab完整源码和数据&#xff09; 目录 CNN-SE-Attention-ITCN多特征输入回归预测&#xff08;Matlab完整源码和数据&#xff09;预测效果基本介绍程序设计参考资料 预测效果 基本介绍 1.一种适合光伏功率回归预测的高创…...

编程日记 2025/8/23 15:11:53

Spring Data JPA中的List底层：深入解析ArrayList的奥秘！！！

&#x1f31f; Spring Data JPA中的List底层&#xff1a;深入解析ArrayList的奥秘 &#x1f4a1; 你是否好奇过&#xff0c;为什么Spring Data JPA的查询方法返回的List<T>总是默认为ArrayList&#xff1f;本文将通过技术原理解析、验证实验和性能优化指南&#xff0c;为…...

编程日记 2025/8/20 19:30:59

redis高并发缓存架构与性能优化

Redlock实现原理 超过半数redis节点加锁成功才算成功加锁。 Redlock存在问题 如果主节点挂掉&#xff0c;还没有同步到从节点&#xff0c;重新选举出主节点&#xff0c;那加锁就没有加到这个新的主节点上。 如果增加redis主节点数&#xff0c;那么加锁的性能更差&#xff0c;要…...

编程日记 2025/8/23 15:12:09

解锁多邻国：全方位语言学习新体验

解锁多邻国&#xff1a;全方位语言学习新体验​ ​ 在数字化学习浪潮中&#xff0c;多邻国&#xff08;Duolingo&#xff09;凭借独特优势&#xff0c;成为全球超 5 亿用户的语言学习首选。这款 2012 年诞生于美国匹兹堡的应用&#xff0c;2019 年进入中国市场后&#xff0c;…...

编程日记 2025/8/22 20:52:22

Docker部署SeraXNG接入dify报错解决

报错&#xff1a; 设置授权 配置凭据后&#xff0c;工作区中的所有成员都可以在编排应用程序时使用此工具。 SearXNG base URL* 如何获取 PluginInvokeError: {"args":{},"error_type":"ToolProviderCredentialValidationError","message&q…...

编程日记 2025/8/23 15:13:18

Zookeeper的作用详解

Zookeeper作为分布式协调服务&#xff0c;在分布式系统中承担核心协调角色&#xff0c;其作用可归纳为以下核心功能模块&#xff1a; 一、分布式协调与同步 分布式锁管理 提供独占锁和共享锁&#xff0c;通过创建临时顺序节点实现锁的公平竞争。例如&#xff0c;客户端在/distr…...

编程日记 2025/8/23 15:14:05

高频面试题（含笔试高频算法整理）基本总结回顾34

干货分享&#xff0c;感谢您的阅读&#xff01; &#xff08;暂存篇---后续会删除&#xff0c;完整版和持续更新见高频面试题基本总结回顾&#xff08;含笔试高频算法整理&#xff09;&#xff09; 备注&#xff1a;引用请标注出处&#xff0c;同时存在的问题请在相关博客留言…...

编程日记 2025/8/22 5:19:41

Dify 与 n8n 对比分析：AI 应用开发与自动化工作流工具的深度比较

Dify 与 n8n 对比分析&#xff1a;AI 应用开发与自动化工作流工具的深度比较 摘要 本文对比分析了 Dify 和 n8n 两款工具的核心定位、功能特点、适用场景及技术门槛。Dify 专注于 AI 应用开发&#xff0c;适合快速搭建智能客服、知识库检索等场景&#xff1b;n8n 则定位于通用…...

编程日记 2025/8/23 15:13:19

Systemd构建容器化微服务集群管理系统

实训背景 你是一家云计算公司的 DevOps 工程师&#xff0c;需为某客户设计一套基于 Docker 的微服务集群管理系统&#xff0c;需求如下&#xff1a; 容器自启管理&#xff1a;确保三个服务&#xff08;webapp、api、redis&#xff09;在系统启动时自动运行。依赖顺序控制&…...

编程日记 2025/8/23 15:12:10

手搓多模态-04 归一化介绍

在机器学习中&#xff0c;归一化是一个非常重要的工具&#xff0c;它能帮助我们加速训练的速度。在我们前面的SiglipVisionTransformer 中&#xff0c;也有用到归一化层&#xff0c;如下代码所示&#xff1a; class SiglipVisionTransformer(nn.Module): ##视觉模型的第二层&am…...

编程日记 2025/8/23 2:08:25

nano 编辑器的使用

nano 编辑器的使用 1. 启动 nano2. 编辑文本3. 基本操作4. 保存和退出5. 其他常用快捷键6. 高级用法 nano 是一个简单易用的文本编辑器&#xff0c;适合初学者使用&#xff1a; 1. 启动 nano 在终端中输入 nano 命令&#xff0c;后面可以跟上你想要编辑的文件的名称。如果文件…...

编程日记 2025/8/22 19:23:37

如何搞定学习人工智能所需的数学？

一、明确AI所需的数学核心领域 AI的数学需求并非泛泛而谈&#xff0c;而是集中在几个核心领域。以下是按优先级排序的关键知识点&#xff1a; 线性代数 核心概念&#xff1a;向量、矩阵、特征值分解、奇异值分解&#xff08;SVD&#xff09;。应用场景&#xff1a;图像处理&a…...

编程日记 2025/8/23 15:12:08

TCP/IP五层协议

目录 1. 五层模型结构 2. 各层核心功能与协议 (1) 应用层&#xff08;Application Layer&#xff09; (2) 传输层&#xff08;Transport Layer&#xff09; (3) 网络层&#xff08;Network Layer&#xff09; (4) 数据链路层&#xff08;Data Link Layer&#xff09; (5…...

编程日记 2025/8/23 11:43:31

解决Opencv：TypeError: points is not a numerical tuple

最近刚开始学习Opencv&#xff0c;跟着b站阿婆主敲代码的时候&#xff0c;又又又又&#xff0c;又出现了bug&#xff0c;下面听我娓娓道来~~ --------------------------------------------------------------------------&#xff08;手动分界线&#xff09; 首先描述一下当时…...

编程日记 2025/8/17 23:10:02

LLM-大语言模型浅谈

目录 核心定义 典型代表 核心原理 用途 优势与局限 未来发展方向 LLM&#xff08;Large Language Model&#xff09;大语言模型&#xff0c;指通过海量文本数据训练 能够理解和生成人类语言的深度学习模型。 核心定义 一种基于深度神经网络&#xff08;如Transformer架…...

编程日记 2025/8/22 6:11:34

LeetCode第132题_分割回文串II

LeetCode 第132题&#xff1a;分割回文串 II 题目描述 给你一个字符串 s&#xff0c;请你将 s 分割成一些子串&#xff0c;使每个子串都是回文。 返回符合要求的 最少分割次数 。 难度 困难 题目链接 点击在LeetCode中查看题目 示例 示例 1&#xff1a; 输入&#xf…...

编程日记 2025/8/21 4:35:33

【Leetcode 每日一题】368. 最大整除子集

问题背景 给你一个由 无重复 正整数组成的集合 n u m s nums nums&#xff0c;请你找出并返回其中最大的整除子集 a n s w e r answer answer&#xff0c;子集中每一元素对 ( a n s w e r [ i ] , a n s w e r [ j ] ) (answer[i], answer[j]) (answer[i],answer[j]) 都应当…...

编程日记 2025/8/23 15:12:07

python三大库之---pandas（二）

python三大库之—pandas&#xff08;二&#xff09; 文章目录 python三大库之---pandas&#xff08;二&#xff09;六&#xff0c;函数6.1、常用的统计学函数6.2重置索引 六&#xff0c;函数 6.1、常用的统计学函数 函数名称描述说明count()统计某个非空值的数量sum()求和mea…...

编程日记 2025/8/23 15:12:06

消防车调度问题：基于Matlab的优化求解

摘要 本文聚焦消防车调度问题&#xff0c;介绍如何将其转化为数学模型并利用Matlab进行求解。通过建立损失矩阵&#xff0c;以总损失最小为目标构建线性规划模型&#xff0c;并针对模型求解结果可能出现的不合理情况&#xff0c;增加消防车到达先后次序约束条件。 关键词&…...

编程日记 2025/8/23 15:12:03

批量将 Markdown 转换为 Word/PDF 等其它格式

在工作当中&#xff0c;我们经常会接触到 Markdown 格式的文档。这是一种非常方便我们做记录&#xff0c;做笔记的一种格式文档。现在很多互联网编辑器都是支持 Markdown 格式的&#xff0c;编辑起文章来更加的方便简介。有时候&#xff0c;我们会碰到需要将 Markdown 格式的文…...

编程日记 2025/8/23 13:09:41

C语言学习笔记-9

九、结构体 构造类型&#xff1a; 不是基本类型的数据结构也不是指针类型&#xff0c; 它是若干个相同或不同类型的数据构成的集合 结构体类型&#xff1a; 结构体是一种构造类型的数据结构&#xff0c;是一种或多种基本类型或构造类型的数据的集合。 1.结构体类型定义 定…...

编程日记 2025/8/21 19:08:02

LLM 部署(1)——LLM 部署框架对比

1 Ollama 一个专注于简化大型语言模型&#xff08;LLM&#xff09;在本地部署和运行的开源框架。 简化部署&#xff1a;Ollama使用Docker容器技术来简化LLM的部署过程 捆绑模型组件&#xff1a;Ollama将模型权重、配置和数据捆绑到一个包中&#xff0c;称为Modelfile&#xf…...

编程日记 2025/8/21 18:58:15

Qt坐标体系，控件坐标的设置

Qt窗口坐标体系---平面直角坐标系&#xff08;笛卡尔坐标系&#xff09; 以左上角为0&#xff0c;0坐标原点 给Qt的某个控件&#xff0c;设置位置&#xff0c;就需要指定坐标&#xff0c;对应这个控件来说&#xff0c;坐标系原点就是相对于父控件的 如&#xff1a; QPushButt…...

编程日记 2025/8/18 23:52:38

大数据系列之：Kerberos

大数据系列之&#xff1a;Kerberos 基本概念工作流程安全特性应用场景总结加密原理Kerberos认证流程更改您的密码授予账户访问权限票证管理Kerberos 票据属性使用 kinit 获取票据使用 klist 查看票据使用 kdestroy 销毁票据.k5identity 文件描述 Kerberos 是一种网络认证协议&a…...

编程日记 2025/8/20 9:04:15

【力扣hot100题】（059）单词搜索

这道题给我最大的启示就是不要什么时候都用哈希表&#xff0c;偶尔也要用用数组…… 是这样&#xff0c;一开始还沾沾自喜的以为知道了哈希表的自己一定可以比以前傻傻用数组的我要节省空间&#xff0c;结果发现哈希表不能存储pair用编号存储会时间超限用数组只需要7*7的空间。…...

编程日记 2025/8/20 19:17:37

Java全栈面试宝典：锁机制与Spring生命周期深度解析

目录 一、synchronized锁状态机全解析 &#x1f525; 问题5&#xff1a;synchronized四态转换与性能对比 锁状态转换流程图 锁特性对比表 CAS操作示例 二、ReentrantLock与synchronized深度对比 &#x1f525; 问题6&#xff1a;两大锁机制对比 核心差异矩阵 生产级Re…...

编程日记 2025/8/17 19:45:52

15分钟完成Odoo18.0安装与基本配置

序言:时间是我们最宝贵的财富,珍惜手上的每个时分 Odoo18发行已半年有余&#xff0c;不少企业也已上至生产环境进行使用了。今天我们来看看 Odoo18的安装。 本次安装我们介绍通过阿里云服务器安装Odoo18社区版。 1.服务器准备 1.1操作系统 操作系统使用ubuntu22.04&#xff…...

编程日记 2025/8/17 19:32:14

pom导包成功，但是就是无法使用相关类，同时报错：Library:Maven ‘xxx‘ has broken path

开发环境&#xff1a;Intellij 2023 一、问题记录 在maven工程的pom文件导入如下某一依赖(JGit)。没有显示导包的错误&#xff0c;同时在maven仓库里面找到对应的包是正常下载到相应jar的。 但是就是无法引入相关的类。打开Project Structure&#xff0c;在Dependencies中发现…...

编程日记 2025/8/19 14:38:21

Cocos Creator 进行 Web 发布后，目录结构解析

在使用 Cocos Creator 进行 Web 发布后&#xff0c;生成的目录结构通常包含以下内容&#xff0c;下面为你详细介绍&#xff1a; 1. index.html 这是 Web 项目的入口 HTML 文件&#xff0c;它会加载所需的 JavaScript 文件和资源&#xff0c;从而启动游戏或应用程序。示例代码…...

编程日记 2025/8/21 2:42:34

Linux-磁盘管理

文章目录 1、查看磁盘和文件&#xff08;夹&#xff09;使用情况2、磁盘分区1&#xff09;查看分区情况2&#xff09;MBR分区3&#xff09;GPT分区 3、磁盘分区格式化4、磁盘挂载1&#xff09;挂载2&#xff09;卸载挂载点3&#xff09;永久挂载 1、查看磁盘和文件&#xff08;…...

编程日记 2025/8/21 6:00:17

P1149 [NOIP 2008 提高组] 火柴棒等式（DFS）

题目描述 给你 n 根火柴棍&#xff0c;你可以拼出多少个形如 ABC 的等式&#xff1f;等式中的 A、B、C 是用火柴棍拼出的整数&#xff08;若该数非零&#xff0c;则最高位不能是 0&#xff09;。用火柴棍拼数字 0∼9 的拼法如图所示&#xff1a; 注意&#xff1a; 加号与等号…...

编程日记 2025/8/22 8:02:47

机器学习新范式：Kubernetes + Kubeflow，解锁模型训练与部署的高效密码

一、Kubernetes在机器学习模型训练与部署中的作用 Kubernetes作为一个强大的容器编排平台&#xff0c;为机器学习模型的训练与部署提供了以下核心支持&#xff1a; 分布式训练支持&#xff1a;Kubernetes能够自动化部署和管理PyTorch等机器学习框架的分布式训练任务。通过利用…...

编程日记 2025/8/20 10:11:53

testflight上架ipa包-只有ipa包的情况下如何修改签名信息为苹果开发者账户对应的信息-ipa苹果包如何手动改签或者第三方工具改签-优雅草卓伊凡

testflight上架ipa包-只有ipa包的情况下如何修改签名信息为苹果开发者账户对应的信息-ipa苹果包如何手动改签或者第三方工具改签-优雅草卓伊凡 直接修改苹果IPA包的签名和打包信息并不是一个推荐的常规做法&#xff0c;因为这可能违反苹果的开发者条款&#xff0c;并且可能导致…...

编程日记 2025/8/21 19:23:12

SpringSecurity框架入门

简介 官网 Spring Security是一个Java框架&#xff0c;用于保护应用程序的安全性。它提供了一套全面的安全解决方案&#xff0c;包括身份验证、授权、防止攻击等功能。Spring Security基于过滤器链的概念&#xff0c;可以轻松地集成到任何基于Spring的应用程序中。它支持多种…...

编程日记 2025/8/18 1:20:03

AIDD-人工智能药物设计-双扩散模型结合多目标优化策略助力3D小分子药物设计

Adv. Sci. | 双扩散模型结合多目标优化策略助力3D小分子药物设计 药物发现中，如何精准且高效地设计具有理想物理化学性质的潜在药物分子，对当前的研究水平来说仍然是一项重大挑战。近年来，基于深度学习的全新分子生成（de novo molecular generation）方法取得了显著进展，…...

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

Python面向对象编程 - 接口隔离原则(ISP)

1. 原则定义 接口隔离原则(Interface Segregation Principle, ISP) 是SOLID原则中的"I"&#xff0c;核心思想是&#xff1a; 客户端不应该被迫依赖它们不使用的接口 即&#xff1a;多个特定功能的接口比一个通用接口更好 2. 核心思想 将臃肿的接口拆分为更小、更具…...

编程日记 2025/8/21 15:45:28

mac安装浏览器闪退处理

安装 Chrome或edge后打开浏览器出现闪退&#xff0c;是因为权限不够。 以下是针对edge的处理方法。 sudo chown -R $(whoami) ~/Library/Application\ Support/Microsoft\ Edge sudo chmod -R 755 ~/Library/Application\ Support/Microsoft\ Edge 原因分析&#xff1a; 在…...

编程日记 2025/8/21 1:38:00

408 计算机网络 知识点记忆（5）

前言 本文基于王道考研课程与湖科大计算机网络课程教学内容&#xff0c;系统梳理核心知识记忆点和框架&#xff0c;既为个人复习沉淀思考&#xff0c;亦希望能与同行者互助共进。&#xff08;PS&#xff1a;后续将持续迭代优化细节&#xff09; 往期内容 408 计算机网络 知识…...

编程日记 2025/8/22 1:14:37

Java面试黄金宝典38

1. TIME_WAIT 和 CLOSE_WAIT 的区别 定义 TIME_WAIT：是主动发起关闭连接操作的一方，在发送最后一个 ACK 确认包之后进入的状态。此状态存在的意义在于确保对端能收到最后一个 ACK 包，同时让网络中可能残留的旧数据包自然消逝，防止其干扰后续相同四元组（源 IP、源端口、目…...

编程日记 2025/8/20 15:40:56