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.
解题思路:
1.在push注意最小栈条件和弹出的时候最小栈的条件

import java.util.Stack;
class MinStack {
	  //1.初始化栈--正常栈
     Stack<Integer> stack=new Stack<>();
     //2.初始化最小栈
     Stack<Integer> stackMin=new Stack<>();
    /** initialize your data structure here. */
    public MinStack() {
    	
    }

    public void push(int x) {
        //1.对比较小的元素放到最小栈中
    	if(stackMin.isEmpty() || x <= stackMin.peek()) {
    	     stackMin.push(x);
    	}
    	
    	//2.正常栈--正常的压入
    	stack.push(x);
    	
    }
    
    public void pop() {
        
    	//1.判断是最小栈的元素和正常的栈的元素是否相等
    	if(stack.peek().equals(stackMin.peek())) {
    		//如果相等那么说出栈的是最小栈的元素，最小栈也要被改变，而不仅仅是正常的栈值改变
    		stackMin.pop();
    	}
    	//2.如果不是的话，只要正常栈的值发生改变就行
    	stack.pop();
    }
    
    public int top() {
        //3.这个弹出正常栈的值
    	return stack.peek();
    }
    
    public int getMin() {
    	//4.返回最小栈的值
        return stackMin.peek();
    }

}