力扣面试题 03.02. 栈的最小值

最新推荐文章于 2024-06-02 22:16:46 发布

eyvr

最新推荐文章于 2024-06-02 22:16:46 发布

阅读量65

点赞数

文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/qq_46636391/article/details/125098773

版权

在这里插入图片描述
一个栈正常用，另一个用来存最小值，当一个最小值没有被弹出且在它之后没有值比它更小，那么在它没弹出前所有的最小值都是它

class MinStack {

    Deque<Integer> st;
    Deque<Integer> mi;

    /** initialize your data structure here. */
    public MinStack() {
        st = new LinkedList<>();
        mi = new LinkedList<>();
    }
    
    public void push(int x) {
        st.addLast(x);
        if(mi.size() == 0)
            mi.addLast(x);
        else
            mi.addLast(Math.min(x,mi.getLast()));
    }
    
    public void pop() {
        if(st.size() == 0)
            return;
        mi.removeLast();
        st.removeLast();
    }
    
    public int top() {
        return st.size() == 0 ? -1 : st.getLast();
    }
    
    public int getMin() {
        return mi.size() == 0 ? -1 : mi.getLast();
    }
}