力扣 155.最小栈

文章目录

• 题目介绍
• 题解

题目介绍

题解

因为要实现在常数时间内检索到栈中的最小元素，所以使用数组栈，每个数组保存[当前值, 当前最小值] 。

代码如下：

class MinStack {
    private Stack<int[]> stack = new Stack<>();
    
    public MinStack() {

    }

    public void push(int x) {
        if (stack.isEmpty()){
            stack.push(new int[]{x, x});
        }else {
            stack.push(new int[]{x, Math.min(x, stack.peek()[1])});
        }
    }

    public void pop() {
        stack.pop();
    }

    public int top() {
        return stack.peek()[0];
    }

    public int getMin() {
        return stack.peek()[1];
    }
}