【LeetCode】Min Stack带最小值操作的栈

带最小值操作的栈

实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。

你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。

注意事项
如果堆栈中没有数字则不能进行min方法的调用

样例
如下操作：push(1)，pop()，push(2)，push(3)，min()， push(1)，min() 返回 1，2，1

标签
栈
相关题目
中等 132 Pattern 21 %
中等 用栈实现队列 41 %

Java

public class MinStack {    private Stack<Integer> minStack;    private Stack<Integer> stack;    /*    * @param a: An integer    */    public MinStack() {        // do intialization if necessary        stack = new Stack<Integer>();        minStack = new Stack<Integer>();    }    public void push(int number) {        stack.push(number);        if(minStack.empty()){            minStack.push(number);        }else{            minStack.push(Math.min(number,minStack.peek()));        }    }    public int pop() {        minStack.pop();        return stack.pop();    }    public int min() {       return minStack.peek();    }}