【用空间救时间】实现栈的min函数

我写出本题的意义在于——一看时间复杂度的要求为O(1)，应该立马知道：用空间来救时间。所以，应该是要开辅助栈来实现。

AC代码：

class Solution {
public:
     
    stack<int> stack1,stack2;  
     
    void push(int value) {
        stack1.push(value);
        if(stack2.empty())
            stack2.push(value);
        else if(value<=stack2.top())
        {
            stack2.push(value);
        }
    }
     
    void pop() {
        if(stack1.top()==stack2.top())
            stack2.pop();
        stack1.pop();
         
    }
     
    int top() {
        return stack1.top();       
    }
     
    int min() {
        return stack2.top();
    }
     
};