剑指offer--30 最小栈

Posted 2021-08-24 Anrys

剑指offer--30 最小栈

• 题目
• 代码
• 结果

题目

代码

这代码舒服

class MinStack {
    Stack<Integer> A, B;
    public MinStack() {
        A = new Stack<>();
        B = new Stack<>();
    }
    public void push(int x) {
        A.add(x);
        if(B.empty() || B.peek() >= x) B.add(x);
    }
    public void pop() {
        if(A.pop().equals(B.peek()))  B.pop();
    }
    public int top() {
        return A.peek();
    }
    public int min() {
        return B.peek();
    }
}

结果