算法题：剑指 Offer 30. 包含min函数的栈（题目+思路+代码+注释）时空 O(1) O(1) 0ms击败94%、69%用户

题目

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

示例:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.min(); --> 返回 -2.

提示：

各函数的调用总次数不超过 20000 次

注意：本题与主站 155 题相同：https://leetcode-cn.com/problems/min-stack/

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

虽然是个简单题，但是题目过于简单不太好理解，比如top函数也没告诉你是干嘛的，要不要弹出，min函数也没告诉你要不要弹出最小的那个数，所以不太好理解这个题目。因此最后我经过思考决定还是看看题解。


配上代码食用会比较容易理解。top说的是取栈顶的数，不弹出，相当于peek，min也只是让你找出当前栈里最小的数，并没有弹出数，相当于peekMin的意思。

代码

class MinStack {
    private Stack<Integer> dataStack = new Stack<>();
    private Stack<Integer> minStack = new Stack<>();
    /** initialize your data structure here. */
    public MinStack() {

    }

    public void push(int x) {
        dataStack.push(x);
        if (minStack.size() == 0){
            minStack.push(x);
        }else if (x <= minStack.peek()){
            minStack.push(x);
        }
    }
    public void pop() {
        int n = dataStack.pop();
        if (n == minStack.peek()){
            minStack.pop();
        }
    }

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

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


}