剑指 Offer 30. 包含 min 函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

由于要求调用min的时间复杂度是O(1)，所以不能使用遍历寻找，要在输入数组时就要进行监控。

因此考虑在输入时设一个int变量min来记录栈中的最小值。然而如此做，就会在pop时遇到上一个min值未记录的问题。因此考虑设一个min栈，来存放每一次push后栈中的最小值。

对Integer类型进行比较时，要注意此类型只能够在 -128~128范围内进行“==”比较，更大的数字需要调用.equals()方法进行比较。详见(26条消息) Integer128==128？false_今晚就不加班！-CSDN博客_integer128

要特别注意栈空的情况，因为如果在栈空时调用removelast()方法会抛出异常。

package 数据结构;

import java.util.Arrays;
import java.util.LinkedList;

public class 剑指30_包含min函数的栈 {
    static class MinStack{
        LinkedList a;
        LinkedList b;
        Integer min = Integer.MAX_VALUE;
        public MinStack(){
            a = new LinkedList<Integer>();
            b