Leetcode155. 最小栈 -hot100

题目：

---

代码(首刷自解 2024年3月8日)：

class MinStack {
private:
    stack<int> st1;
    stack<int> st2;//存放最小值
public:
    MinStack() {
        st2.push(INT_MAX);
    }
    
    void push(int val) {
        st1.push(val);
        if (val <= st2.top())
            st2.push(val);
    }
    
    void pop() {
        if (st1.top() == st2.top())
            st2.pop();
        st1.pop();
    }
    
    int top() {
        return st1.top();
    }
    
    int getMin() {
        return st2.top();
    }
};