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

描述

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。

此栈包含的方法有：
push(value):将value压入栈中
pop():弹出栈顶元素
top():获取栈顶元素
min():获取栈中最小元素

数据范围：操作数量满足 0 \le n \le 300 \0≤n≤300 ，输入的元素满足 |val| \le 10000 \∣val∣≤10000
进阶：栈的各个操作的时间复杂度是 O(1)\O(1) ，空间复杂度是 O(n)\O(n)

**

我的思路

**

这是一道简单题，但是我刚开始刷还不太会，就总结一下自己的解题思路。一步步拆解，慢慢学习。

我一开始并没有想到要使用辅助栈，而是想通过设置int类型的全局min变量来接收最小值，但是如果使用int类型的数据来接受的话，当min被弹出后就无法获取第二小的数据，同时也无法记录和min相同的值。所以这种情况就可以用到辅助栈。

    class MinStack {

    /** initialize your data structure here. */
    Stack<Integer> A,B;
    //设置一下全局变量这样就不用传参啦（常用的一种方法）
    public MinStack() {
        A = new Stack<>();//这个是我设置的辅助栈，用来记录和弹出min
        B = new Stack<>();//这个是我设置的接受数据的栈
    }

    public void push(int x) {
        if (A.isEmpty() || x <= A.peek())
        //这里要判断一下如果A是为空的话，无论如何都要往里边添加数据，
        //这样就可以保证数据弹出到最后一个辅助栈内都还是最小数
        //另一个判断条件就是显而易见了，记得加=
            A.push(x);
        B.push(x);
            
    }

    public void pop() {
    //弹出的时候一定要记得判空哦
        if(!B.isEmpty()){
            int top = B.pop();
            //其实这里有一个疑问，我之前直接把B.pop（）写到判断里了
            //结果报错了，我后面没细究，看到帮忙解答一下
            if (A.peek() == top)
                A.pop();
            
        }
        
    }

    public int top() {
        return B.peek();
    }

    public int min() {
        return A.peek();
    }


}

/**
 * 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.min();
 */
**