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

    实现 MinStack 类:

    MinStack() 初始化堆栈对象。
    void push(int val) 将元素val推入堆栈。
    void pop() 删除堆栈顶部的元素。
    int top() 获取堆栈顶部的元素。
    int getMin() 获取堆栈中的最小元素。

    示例 1:

    输入：
    [“MinStack”,”push”,”push”,”push”,”getMin”,”pop”,”top”,”getMin”]
    [[],[-2],[0],[-3],[],[],[],[]]

    输出：
    [null,null,null,null,-3,null,0,-2]

    解释：
    MinStack minStack = new MinStack();
    minStack.push(-2);
    minStack.push(0);
    minStack.push(-3);
    minStack.getMin(); —> 返回 -3.
    minStack.pop();
    minStack.top(); —> 返回 0.
    minStack.getMin(); —> 返回 -2.

    提示：

    -231 <= val <= 231 - 1
    pop、top 和 getMin 操作总是在 非空栈 上调用
    push, pop, top, and getMin最多被调用 3 * 104 次

    1. class MinStack {
    3.     //同时保存值， 和当时得最小值
    4.     Deque<int[]> stk = new LinkedList<>();
    5.     public MinStack() {
    7.     }
    9.     public void push(int val) {
    10.         if (stk.size() == 0) stk.addLast(new int[]{val, val});
    11.         else stk.addLast(new int[]{val, Math.min(stk.peekLast()[1], val)});
    12.     }
    14.     public void pop() {
    15.         stk.pollLast();
    16.     }
    18.     public int top() {
    19.         return stk.peekLast()[0];
    20.     }
    22.     public int getMin() {
    23.         return stk.peekLast()[1];
    24.     }
    25. }
    27. /**
    28.  * Your MinStack object will be instantiated and called as such:
    29.  * MinStack obj = new MinStack();
    30.  * obj.push(val);
    31.  * obj.pop();
    32.  * int param_3 = obj.top();
    33.  * int param_4 = obj.getMin();
    34.  */