LeetCode HOT100 - 最小栈

栈如果用 vector 去模拟的话实际上也是往一个数组的末尾不断插入元素

如果出栈的话也就是删除末尾的元素

因此这题的目的实际上就是访问数组的前缀最小值，而且不会有修改操作

于是只要在每次添加元素的时候记录此时的最小值即可

采用两个 stack 或者 stack 内存储的是 pair 之类的类型均可行

#include<bits/stdc++.h>

class MinStack {
    stack<array<int, 2>> st;
public:
    MinStack() {
        st.push({0, INT_MAX});
    }
    
    void push(int val) {
        st.push({val, min(st.top()[1], val)});
    }
    
    void pop() {
        st.pop();
    }
    
    int top() {
        return st.top()[0];
    }
    
    int getMin() {
        return st.top()[1];
    }
};

/**
 * Your MinStack object will be instantiated and called as such:
 * MinStack* obj = new MinStack();
 * obj->push(val);
 * obj->pop();
 * int param_3 = obj->top();
 * int param_4 = obj->getMin();
 */