LeetCode-155-最小栈

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/min-stack

解题思路

用两个栈，一个保存数据，一个保存最小值
最小栈先给一个整型最大值在栈底，方便后续操作，入栈时不用判断栈是否为空
push(x)操作时，数据栈正常操作，而最小栈则要压入当前栈顶和x中的较小值
pop()操作时，数据栈和最小栈同时pop()

代码

class MinStack {
    LinkedList dataStack = new LinkedList<>();
    LinkedList minStack = new LinkedList<>();

    public MinStack() {
        minStack.push(Integer.MAX_VALUE);
    }

    public void push(int x) {
        dataStack.push(x);
        minStack.push(Math.min(minStack.peek(), x));
    }

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

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

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