本文共 731 字，大约阅读时间需要 2 分钟。

class MinStack {
   public:    /** initialize your data structure here. */    stack
   
     data;    stack
    
      min_data;    MinStack() {
           min_data.push(INT_MAX);      }        void push(int x) {
           data.push(x);        min_data.push(min(min_data.top(),x));    }        void pop() {
           data.pop();        min_data.pop();    }        int top() {
           return data.top();    }        int getMin() {
           return min_data.top();    }};/** * Your MinStack object will be instantiated and called as such: * MinStack* obj = new MinStack(); * obj->push(x); * obj->pop(); * int param_3 = obj->top(); * int param_4 = obj->getMin(); */
    
   

转载地址：http://ppyci.baihongyu.com/