leetcode:155.最小栈

uncle_ll

已于 2022-06-15 22:29:59 修改

阅读量313

点赞数

CC 4.0 BY-SA版权

分类专栏：编程练习-Leetcode 文章标签： leetcode 最小栈栈算法训练链表

于 2022-06-14 22:53:22 首次发布

本文链接：https://blog.csdn.net/uncle_ll/article/details/125287697

编程练习-Leetcode 专栏收录该内容

170 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何设计一个最小栈，支持push、pop、top和getMin操作，并能在常数时间内检索到最小元素。解决方案包括使用辅助栈和链表结构，通过维护一个额外的栈保存最小值，或利用链表节点存储每个节点的最小值。代码实现分别给出了Python和C++的版本，复杂度分析为时间复杂度和空间复杂度均为O(n)。

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

155. 最小栈

来源：力扣（LeetCode）

链接: https://leetcode.cn/problems/min-stack/

设计一个支持 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],[],[],[],[]]

了解本专栏

超级会员免费看