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

class Solution {
public: 
    void push(int value) {
       stack1.push(value);
       if(stack2.empty() || stack2.top() >=value){
          stack2.push(value); 
       } 
    }
    void pop() {
       int value = stack1.top();
       stack1.pop();
       if(value == stack2.top()){
           stack2.pop();
       }
    }
    int top() {
       return stack1.top();      
    }
    int min() {
       return stack2.top();   
    }
    
    stack<int> stack1;   //数据栈
    stack<int> stack2;   //辅助栈
};