题解 | #包含min函数的栈# 官解

#include <climits>
#include <bits/stdc++.h>
class Solution {
public:
    void push(int value) {
        
        stack1.push(value);
        // 更新最小值
        // s2空 或者当前元素更小 就如栈
        if(stack2.empty() || value<stack2.top())
        {
            stack2.push(value);
        }
        else
        {
            //重复上个元素
            stack2.push(stack2.top());
        }
    }
    void pop() {
        stack1.pop();
        stack2.pop();
        
        
    }
    int top() {

        return stack1.top();
        
    }
    int min() {

        return stack2.top();
        
    }

private:
    stack<int> stack1;
    stack<int> stack2; // 作为单调栈 从栈底到栈顶 单调减 所以栈顶就是最小值
};

第二个栈就是 min函数的值 每一个代表当时s1 的min 时间复杂度都是O(1)