[LeetCode]--155. Min Stack

杜鲁门

于 2016-10-06 10:23:55 发布

阅读量790

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode Stack 系统堆实现额外的堆堆算法算法

本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52742517

LeetCode算法分析同时被 2 个专栏收录

115 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文介绍了如何设计一个栈，除了支持基本的push、pop、top操作外，还能在常数时间内获取栈中的最小元素。具体实现涉及堆算法和系统堆的使用。

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

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

push(x) – Push element x onto stack.
pop() – Removes the element on top of the stack.
top() – Get the top element.
getMin() – Retrieve the minimum element in the stack.
Example:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --> Returns -3.
minStack.pop();
minStack.top();      --> Returns 0.
minStack.getMin();   --> Returns -2.