题解 | 包含min函数的栈

#include <stack>
class Solution {
public:
    //最小值时采用栈达到实时的目的，第一个数进来时，默认为最小值，然后后面进来的数依次比较
    //如果比mins的第一个值小，那么就将该值放进去，由于栈是后进先出，所以mins的分布跟主栈s1的分布是一样的
    //例如mins的最后一个数和倒数第二个数在主栈中对应的最后位置和mins倒数第二个数在主栈的位置，这两个位置
    //之间的数一定是大于最后位置的数和倒数第二个数的，所以每次主栈出栈时，如果mins的头部位置上的数推出去了
    //那么现在的mins的头部位置的数一定是主栈从最后位置到出栈以后剩余数的最小值。
    //注意最小值相等时也要放进去，因为每一段的最小值是可能相等的。
    void push(int value) {
        s1.push(value);
        if(mins.empty())
        {
            mins.push(value);
        }
        else {
         int temp=mins.top();
         if(temp>=value)
         {
            mins.push(value);
         }
        }
        return;
    }
    void pop() {
        if(!s1.empty())
        {
            if(!mins.empty()&&s1.top()==mins.top())
            {
               mins.pop();
            }
            s1.pop();
        }
        return;
    }
    int top() {
        int temp = -1;
        if(!s1.empty())
        {
            temp=s1.top();
        }
        return temp;
    }
    int min() {
        int minnum = -10;
        if(!mins.empty())
        {
            minnum=mins.top();
        }
        return minnum;
    }
private:
stack<int> s1;
stack<int> mins;
};