LeetCode:Min Stack

最新推荐文章于 2025-08-08 00:00:33 发布

fullstack_lth

最新推荐文章于 2025-08-08 00:00:33 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/u014744118/article/details/49913769

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一个双栈实现的栈结构，能够支持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.

思路：

刚开始想到的方法是遍历整个栈，将最小值返回，最后想到以前的一道题目和这到题目类似，果断采取了两个栈，一个放最小值。有一个地方是需要特别注意的：

if(stack.peek().equals(minstack.peek()))这里用到了一个函数equals，目的是比较二者大小。

JAVA代码：

class MinStack {
    Stack<Integer> stack = new Stack<>();
    Stack<Integer> minstack = new Stack<>();
    public void push(int x) {
        if(minstack.isEmpty() || x <= minstack.peek())
            minstack.push(x);
        stack.push(x);
    }

    public void pop() {
        if(stack.peek().equals(minstack.peek()))
            minstack.pop();
        stack.pop();
    }

    public int top() {
            return stack.peek();
    }

    public int getMin() {
        return minstack.peek();
        
    }
}