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

#include<algorithm>
#include <functional>
class Solution {
public:
    int Minnum;
    stack<int> s1,s2;
    // s1正常pop top push 
    // s2存最小值
    void push(int value) {
        s1.push(value);
        //s2为空
        if(s2.empty() || value < s2.top())
        {
            s2.push(s1.top());
        }
        else
        {
            s2.push(s2.top());
        }
    }
    void pop() {
        s1.pop();
        s2.pop();
    }
    int top() {
        return s1.top();
    }
    //获取栈中最小元素
    int min() {
        return s2.top();
    }
};

用两个栈实现，一个栈正常pop、push、top操作

另一个栈存当前最小值，如果每次push的值小于s2栈顶的元素则push进来

s2为空也要给它push一个值进去。