首页/新闻资讯/正文详情

DeepSeek LeetCode 155. 最小栈 Java实现

发布时间:2026/9/26 4:12:01 来源:云帆数科 栏目:资讯中心
DeepSeek    LeetCode 155. 最小栈 Java实现
LeetCode 155「最小栈」要求实现一个栈支持 push、pop、top 和 getMin且所有操作均为 O(1) 时间复杂度。Java 实现辅助栈法importjava.util.ArrayDeque;importjava.util.Deque;classMinStack{privateDequeIntegerstack;// 主栈存所有元素privateDequeIntegerminStack;// 辅助栈栈顶始终为当前最小值publicMinStack(){stacknewArrayDeque();minStacknewArrayDeque();}publicvoidpush(intval){stack.push(val);// 如果辅助栈为空或新元素 当前最小值则同步压入if(minStack.isEmpty()||valminStack.peek()){minStack.push(val);}}publicvoidpop(){intvalstack.pop();// 如果弹出的是当前最小值辅助栈也要弹出if(valminStack.peek()){minStack.pop();}}publicinttop(){returnstack.peek();}publicintgetMin(){returnminStack.peek();}}思路解析· 使用两个栈stack 正常存储元素minStack 存储当前栈中的最小值。· push元素入 stack若 minStack 为空或新元素 小于等于 minStack 栈顶则也压入 minStack。使用 是为了处理重复最小值。· pop从 stack 弹出元素若该元素等于 minStack 栈顶则 minStack 也弹出恢复之前的最小值。· top直接返回 stack 栈顶。· getMin直接返回 minStack 栈顶即当前最小值。时间复杂度所有操作 O(1)。空间复杂度O(n)最坏情况下辅助栈与主栈等大。

相关推荐

力压GPT-6,中国物理AI黑马登顶第一
力压GPT-6,中国物理AI黑马登顶第一

就在刚刚,AI圈迎来全新黑马。 就在刚刚,AI圈迎来全新黑马。 在权威公开评测榜单RoboDojo中,一家成立仅仅几个月的神秘初创,突然杀出重围,一举拿下全球第一。 就是这家名为Simate的公司,刚刚完成了数亿元人… · 2026/9/26 4:12:01

人生作用域|庖丁解牛
人生作用域|庖丁解牛

总纲:借用编程作用域逻辑,完美解释为什么有的人道理全懂、却过不好一生;为什么别人的经验你照搬无效;为什么圈层不同、命运完全不同。 人生作用域的本质:你的认知、资源、选择、运气,只在你当前的环境范围内… · 2026/9/26 4:12:01

工业化C++:2.std::function、Lambda 与回调机制
工业化C++:2.std::function、Lambda 与回调机制

写在前面&#xff1a;本篇文章为个人 C 学习与工业实践的整合复习笔记&#xff08;上一期我们探讨了智能指针与生命周期管理&#xff09;。内容涵盖可调用对象包装器std::function<>()、Lambda 闭包、成员函数绑定与回调解耦设计。如有错误&#xff0c;欢迎各位大佬指正&… · 2026/9/26 4:11:49

Steam游戏启动卡在正在启动?17步底层诊断与修复指南
Steam游戏启动卡在正在启动?17步底层诊断与修复指南

1. 项目概述&#xff1a;为什么“正在启动”成了Steam玩家最熟悉的等待界面 你点开《赛博朋克2077》&#xff0c;鼠标悬停在“播放”按钮上&#xff0c;指尖一按——屏幕右下角弹出小窗口&#xff1a;“正在启动”&#xff0c;进度条纹丝不动。你盯着它看了30秒、60秒、两分钟… · 2026/9/26 5:25:48

【行空板K10】从环境搭建到用华为云码道生成「中秋快乐」
【行空板K10】从环境搭建到用华为云码道生成「中秋快乐」

文章目录一、前言二、软件安装与工程配置2.1 安装 PlatformIO&#xff08;以 VSCode 为例&#xff09;2.2 新建工程并配置 platformio.ini2.3 跑通官方测试代码三、踩坑记录&#xff1a;中文路径/文件名导致的编译错误四、用华为云码道(CodeArts)生成「中秋快乐」彩色文字4.1 需… · 2026/9/26 5:25:48

SSM后端+微信小程序:社区垃圾回收管理系统全栈实战教程
SSM后端+微信小程序:社区垃圾回收管理系统全栈实战教程

简介&#xff1a;一套基于微信小程序的社区垃圾回收管理系统SSM后端毕业设计源码案例&#xff0c;面向计算机专业毕业生、课程设计学习者及微信小程序/后端开发爱好者。系统涵盖用户管理、垃圾回收请求提交、垃圾分类指导、任务分配、进度跟踪与数据统计等核心功能&#xff0c;… · 2026/9/26 5:25:48

SSM+微信小程序社区养老服务系统:环境搭建、业务走读与避坑指南
SSM+微信小程序社区养老服务系统:环境搭建、业务走读与避坑指南

简介&#xff1a;基于微信小程序与SSM后端的高分毕业设计完整源码包可用于毕业设计、课程设计及期末大作业&#xff0c;面向计算机专业毕业生和需要项目实战练习的学习者。项目以社区养老服务为业务场景&#xff0c;围绕护理预约、健康管理、日常生活照料、文化娱乐活动等模块展… · 2026/9/26 5:25:48

120套财务分析报告模板RAR实战指南:从解压安全到Excel合并分析
120套财务分析报告模板RAR实战指南:从解压安全到Excel合并分析

我一直觉得&#xff0c;做财务这行的人&#xff0c;谁电脑里没几个“模板大礼包”都说不过去。今天要聊的这份《120套财务分析报告模板.rar》&#xff0c;可能你也在某个资料群里见过。问题在于&#xff0c;很多人把文件下载完、解压完、看一眼目录&#xff0c;然后就没有然后了… · 2026/9/26 5:25:48

VS Code 从C语言到嵌入式与AI编程:一套可复现的完整配置指南
VS Code 从C语言到嵌入式与AI编程:一套可复现的完整配置指南

简介&#xff1a;微软Visual Studio Code&#xff08;简称VS Code&#xff09;是微软推出的免费开源代码编辑器&#xff0c;长期活跃于Web前端、服务端脚本、桌面与移动应用等各类开发场景&#xff0c;既适合初学者熟悉编码流程&#xff0c;也适合专业开发者进行多项目协同与复… · 2026/9/26 5:25:42

数据库课后习题答案别硬背:当测试用例集刷,效率翻倍
数据库课后习题答案别硬背:当测试用例集刷,效率翻倍

简介&#xff1a;万常选版《数据库原理与设计》课后习题答案资源&#xff0c;覆盖第2至6章及第9章&#xff0c;适合正在学习关系模型、数据库建模、关系数据理论与模式求精的本科生、自学者作为复习与自测材料。压缩包共7个文件&#xff0c;含3个doc参考答案、2个sql示例脚本、… · 2026/9/26 0:00:21

OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置
OpenClaw 替代品?Hermes Agent 踩坑实录:macOS 飞书接入 TaoToken 配置

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/26 0:00:40

向下兼容与向上兼容:接口设计中的兼容性策略与工程实践
向下兼容与向上兼容:接口设计中的兼容性策略与工程实践

一次版本升级事故&#xff0c;是很多团队绕不过去的坎。线上环境里&#xff0c;服务端明明已经上线了新版接口&#xff0c;老的移动端还在照着旧文档传参数。请求一到网关&#xff0c;校验直接拒绝&#xff0c;用户操作失败&#xff0c;客服群炸了锅&#xff0c;开发群里开始互… · 2026/9/26 0:00:46

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码