155.最小栈

蓝染k9z

于 2022-04-09 10:01:41 发布

阅读量324

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_43806430/article/details/124056194

版权

Leetcode 专栏收录该内容

115 篇文章 1 订阅

订阅专栏

这个博客介绍了一个名为`MinStack`的数据结构，它是一个栈，但同时维护了一个额外的栈`minStack`，使得在常数时间内可以获取栈内的最小元素。当元素压入`MinStack`时，也会同步更新`minStack`，确保其顶部始终为当前栈中的最小值。在弹出元素时，两个栈都会进行相应的操作。这个设计提供了在不遍历整个栈的情况下获取最小值的高效解决方案。

摘要由CSDN通过智能技术生成

在这里插入图片描述

最小栈

class MinStack {
    //一个用来存放，一个栈顶永远是当前最小值
    Deque<Integer> tStack;
    Deque<Integer> minStack;
    public MinStack() {
        tStack = new ArrayDeque<Integer>();
        minStack = new ArrayDeque<Integer>();
        minStack.push(Integer.MAX_VALUE);
    }
    
    public void push(int val) {
        tStack.push(val);
        minStack.push(Math.min(minStack.peek(), val));
    }
    
    public void pop() {
        tStack.pop();
        minStack.pop();
    }
    
    public int top() {
        return tStack.peek();
    }
    
    public int getMin() {
        return minStack.peek();
    }
}

/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack obj = new MinStack();
 * obj.push(val);
 * obj.pop();
 * int param_3 = obj.top();
 * int param_4 = obj.getMin();
 */