20200712——第一百五十五题最小栈

宫城诗

于 2020-07-12 17:00:05 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode_java

本文链接：https://blog.csdn.net/qq_36344771/article/details/107301815

leetcode_java 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种使用两个栈实现的最小栈数据结构，能够高效地进行元素的压入、弹出、获取栈顶元素及查找当前栈中最小元素的操作。通过在第二个栈中保存每个时刻的最小值，确保了在O(1)的时间复杂度内完成所有操作。

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

class MinStack {

    public Stack<Integer> Stack1;
    public Stack<Integer> Stack2;
    /** initialize your data structure here. */
    public MinStack() {
        Stack1 = new Stack<>();
        Stack2 = new Stack<>();
    }
    
    public void push(int x) {
        if(Stack2.size() == 0){
            Stack1.push(x);
            Stack2.push(x);
        }else{
            if(Stack2.peek() >x){
                Stack2.push(x);
            }else{
                Stack2.push(Stack2.peek());
            }
            Stack1.push(x);
        }
    }
    
    public void pop() {
        Stack1.pop();
        Stack2.pop();
    }
    
    public int top() {
        return Stack1.peek();
    }
    
    public int getMin() {
        return Stack2.peek();
    }
}

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