题目地址：

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

push(x) -- 将元素 x 推入栈中。

pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:

MinStack minStack = new MinStack();

minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.getMin(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0.minStack.getMin(); --> 返回 -2.

解答：

每次入栈都放入两个元素，分别是当前元素，和当前的最小元素(因此放入之前需要和当前值进行比较)。

java ac代码:

class MinStack {    /** initialize your data structure here. */    int size;    int[]stack = new int[20000];    int min = Integer.MAX_VALUE;    public MinStack() {            }        public void push(int x) {        stack[size++] = x;        min = Math.min(x,min);        stack[size++] = min;    }        public void pop() {        if(size == 0)return;        size -= 2;        if(size == 0)        {            min = Integer.MAX_VALUE;            return;        }        min = stack[size-1];    }        public int top() {        return stack[size-2];    }        public int getMin() {        return min;    }}/** * Your MinStack object will be instantiated and called as such: * MinStack obj = new MinStack(); * obj.push(x); * obj.pop(); * int param_3 = obj.top(); * int param_4 = obj.getMin(); */