155、最小栈

设计一个支持 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.

第一种思路：（只使用一个栈）

每次入栈2个元素，一个是入栈的元素本身，一个是当前栈元素的最小值。

class MinStack {
    //每次入栈两个元素，第一个元素是本身，另一个元素是当前栈的最小值
    public Stack stack;
    /** initialize your data structure here. */
    public MinStack() {
     stack = new Stack<>();
}

public void push(int x) {
    if(stack.isEmpty()){
        stack.push(x);
        stack.push(x);
    }else{
        int tmp = stack.peek();
        stack.push(x);
        if(tmp

第二种思路：（使用两个栈）

一个栈存放入栈元素，另一个栈存放栈最小元素。

          class Minstack1{
		//设计一个辅助栈来保存栈中最小元素
		public Stack stack;
		public Stack minstack;
		public MinStack() {
			stack=new Stack<>();
			minstack=new Stack<>();
		}
		public void push(int x) {
			if(minstack.isEmpty()||x