12.Min Stack-带最小值操作的栈（中等题）

带最小值操作的栈

1. 题目

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

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

2. 样例

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

3. 题解

在维护一个基本栈的同时建立一个最小栈，栈顶始终存放的是当前的最小值。

public class MinStack {
    private Stack<Integer> minStack = new Stack<>();
    private Stack<Integer> stack = new Stack<>();

    public MinStack() {

    }

    public void push(int number) {
        stack.push(number);
        if (minStack.empty())
        {
            minStack.push(number);
        }
        else
        {
            minStack.push(minStack.peek()>number?number:minStack.peek());
        }
    }

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

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

Last Update 2016.9.20