155. 最小栈

最新推荐文章于 2022-09-06 18:34:12 发布

远腾飞

最新推荐文章于 2022-09-06 18:34:12 发布

阅读量101

点赞数

分类专栏： leetCode

本文链接：https://blog.csdn.net/weixin_41282486/article/details/103287165

版权

leetCode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class MinStack {
    Stack<Integer> data = null;
    Stack<Integer> helper = null;
    /** initialize your data structure here. */
    public MinStack() {
        data = new Stack<Integer>();
        helper = new Stack<Integer>();
    }
    
    public void push(int x) {
        data.push(x);
        if(helper.empty() || (!helper.empty() && x <= helper.peek())){
            helper.push(x);
        }
    }
    
    public void pop() {
        int temp = data.pop();
        if(temp == helper.peek()){
            helper.pop();
        }
    }
    
    public int top() {
        return data.peek();
    }
    
    public int getMin() {
        return helper.peek();
    }
}