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