【LeetCode笔记】No155最小栈

参考答案：🗡☞Offer30.包含min函数的栈 - 包含min函数的栈 - 力扣（LeetCode） (leetcode-cn.com)

栈的常用操作：

stack = new Stack<>(); //新建一个栈
stack.peek(); //获取栈顶元素 
stack.firstElement(); //获取栈最底元素
stack.pop(); //弹栈
stack.push(); //压栈

class MinStack {
    private Stack<Integer> stack;
    private Stack<Integer> minStack;//定义一个最小栈
    
    public MinStack() {
        this.stack = new Stack<>();
        this.minStack = new Stack<>();
    }

    public void push(int x) {
        stack.push(x);
        if (minStack.isEmpty()||(x <= minStack.peek())) {
            // 如果最小栈为空 或者 最小栈中的栈顶元素 > 插入元素 则向最小栈插入x（更小数）
            minStack.push(x);
        }else{
            minStack.push(minStack.peek());
        }
    }

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

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

    public int min() {
        return minStack.peek();
    }
}