lintcode,带最小值操作的栈

实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。
你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。

解题思路：用一个栈专门存储最小值。
一刷ac

public class MinStack {
public Stack<Integer> stack;
public Stack<Integer> minstack;


    public MinStack(){
        stack = new Stack<Integer>();
        minstack = new Stack<Integer>();
    }

    public int pop(){
        minstack.pop();
        return stack.pop();
    }

    public void push(int number){
        stack.push(number);
        if(minstack.isEmpty()) minstack.push(number);
        else minstack.push(minstack.peek() < number ? minstack.peek() : number);
    }

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