LeetCode——最小栈（辅助栈）

最新推荐文章于 2022-05-03 20:25:59 发布

Always--Learning

最新推荐文章于 2022-05-03 20:25:59 发布

阅读量3.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 前端面试题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/sinat_41696687/article/details/122338320

本文介绍了如何使用辅助栈解决LeetCode中的最小栈问题。在初始化时创建两个栈，普通栈用于常规操作，最小栈记录最小元素。push操作时，若新元素小于最小栈顶元素则入最小栈；pop时，若弹出元素等于最小栈顶元素，最小栈也弹出；top返回普通栈顶元素；getMin返回最小栈顶元素。通过这种方法，可以有效地实现最小值的获取。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

解题思路

初始化

初始化的时候构造一个普通栈和最小栈，这个最小栈的特点在于，只要发现比最后一个元素小的元素。就把这个元素放到最小栈的最后。

push

push元素的时候，普通栈直接入栈，如果入栈的元素比最小栈的最后一个元素小，则这个元素也入最小栈，或者最小栈为空，这个元素也入最小栈。

pop

首先普通栈pop，如果要pop的元素和最小栈的最后一个元素的值相等，最小栈也要pop。

top

直接返回普通栈的最后一个元素。

getMin

直接返回最小栈的最后一个元素。

AC代码

var MinStack = function() {
   
   
  // 最下栈的核心就是构造两个栈，一个普通栈，一个最小栈
  this.stack = [];
  this.min_stack

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Always--Learning

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

02-29

1222

栈的主要思想是“后进先出”（Last In First Out，LIFO），即最后进入栈的元素最先出栈。栈通常用于解决需要“回溯”或“撤销”操作的问题，以及需要维护“”的问题。给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。主要思路是遇到左括号推入栈遇到右括号，将栈顶左括号移除，并和它进行对比。不相等return false否则继续比较，直到最后，判断是否还有没匹配上的左括号。

【忍者算法】最小栈设计：优雅实现O(1)时间获取最小值！｜ LeetCode 155「最小栈」

最新发布

忍者算法的博客

05-15

本文介绍了如何设计一个最小栈，以在O(1)时间复杂度内实现push、pop、top和getMin操作。通过使用主栈和辅助栈的双栈结构，辅助栈同步记录当前状态下的最小值，确保所有操作的高效性。文章详细解析了设计思路、代码实现、易错点及优化方案，并提供了空间优化版本。此外，还讨论了该设计思想的扩展应用和面试技巧，帮助读者深入理解并掌握这一数据结构设计方法。

参与评论您还未登录，请先登录后发表或查看评论

LeetCode：最小栈（Python版本）

Cassiel_Coder的博客.

05-15

647

LeetCode刷题日记最小栈思路Python代码最小栈设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。示例: MinStack minStack = new MinStack(); minStack...

Java.最小栈的实现（LeetCode）

weixin_43298704的博客

09-10

279

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/min-stack/ 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。示例: 输入： [“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“ge

LeetCode—最小栈

学海无涯乐作舟

05-17

430

最小栈（简单） 2020年5月17日题目来源：力扣解题第一想法，what？要手动实现栈的功能吗？看题解才知道不是，可以直接用Stack，这道题的难点就在于获取当前栈内最小元素需要在常数时间内。官方提供了三种解题思路，个人偏爱于自定义Node方法——每次都记录当前值和当前最小值。这其实是“辅助栈”思路的plus写法，不用再定义多一个栈来存信息。 class MinStack { private Stack<Node> st; /** initialize your d

Leetcode 最小栈

持续学习和分享感兴趣的技术

04-10

230

Leetcode 最小栈设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例: MinStack minStack = new MinStack(); minStack.push(-2)...

LeetCode：最小栈

Bertil的博客

12-05

762

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。示例: 输入： ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出： [null,null,null,null,

Leetcode——最小栈（使用链表辅助）

Yawn

07-13

194

1. 题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 2. 题解让我们自定义一个栈，有push，pop，top，min四个函数。这题和官方的Stack相比就多了一个min函数。栈的实现我们可以使用链表，先来定义一个链表类 class ListNode { public int val;

Java实现LeetCode第155题最小栈解析

资源摘要信息: "Java实现LeetCode面试题解——第155题最小栈的完整题解" Java是一种广泛使用的面向对象的编程语言，它因其平台无关性、对象导向和简单性而受到许多开发者的喜爱。在求职面试中，特别是在软件工程师...

【leetcode】栈 - 最小栈

码农研究僧的博客

12-07

464

题目：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。示例: 输入： [“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”] [[],[-2],[0],[-3],[],[],[],[]] 输出： [null,null,null,n

Leetcode（155）——最小栈

KCDCY的博客

05-03

816

Leetcode（232）——最小栈题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空，返回 true ；否则，返回 false

LeetCode 155 Min Stack（最小栈）

nomasp

01-30

7172

翻译设计支持push、pop、top和在常量时间内检索最小元素的栈。push(x) —— 推送元素X进栈 pop() —— 移除栈顶元素 top() —— 得到栈顶元素 getMin() —— 检索栈的最小元素原文Design a stack that supports push, pop, top, and retrieving the minimum element in constant ti

leetcode--最小栈

Ferlan的博客

01-15

444

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); minS...

LeetCode --- 最小栈

程序袁小黑

05-15

378

LeetCode最小栈

TranSad的博客

01-12

209

155. 最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。 push(x)—— 将元素 x 推入栈中。 pop()—— 删除栈顶的元素。 top()—— 获取栈顶元素。 getMin()—— 检索栈中的最小元素。示例: 输入： ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出： [null...

leetcode——最小栈

Dedication_的博客

03-10

182

题目：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。思路：常数时间内检索到最小元素——每次入栈求最小元素——设计辅助栈存储当前最小元素代码： class MinStack { stack<int> s; stack<int> minstack; public:

Leetcode 155. 最小栈

尚未佩妥剑转眼便江湖

10-03

204

（1）设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。（2） push(x) —— 将元素 x 推入栈中。（3） pop() —— 删除栈顶的元素。（4）top() —— 获取栈顶元素。（5）getMin() —— 检索栈中的最小元素。示例: 输入： ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出： [nu.

LeetCode-最小栈

yshuoo的博客

03-19

173

题目要求 /** * * 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 * * push(x) -- 将元素 x 推入栈中。 * pop() -- 删除栈顶的元素。 * top() -- 获取栈顶元素。 * getMin() -- 检索栈中的最小元素。 * * 示例: * * MinStack minS...

如何高效刷题leetcode——Sunshine的算法学习经验分享

1. 图像算法在LeetCode中的应用和练习：在互联网公司的技术面试中，算法题目是考察应聘者编程能力和逻辑思维的重要组成部分。LeetCode是一个广泛使用的技术面试准备平台，它提供了一个丰富的算法题库供开发者练习...