Leetcode 155. Min Stack 在辅助栈中巧妙的占位

• 刚开始没想到怎么存最小值，特别是存下来后，如果pop掉了，怎么把最小值去掉
• 后来看答案才知道，除了原来的主栈外，再另设一个辅助栈，每次push新元素时，
  • 1 如果这个数比当前最小的小(也就是辅助栈顶元素)，那么辅助栈push新元素
  • 2 反之，再push一个栈顶元素
  • 3 这样无论主栈push还是pop操作，辅助栈进行同步操作也不会受影响

class MinStack {
public:
    /** initialize your data structure here. */
    MinStack() {
        
    }
    
    void push(int x) {
        main_stk.push(x);
        if(assist_stk.empty()) assist_stk.push(x);
        else assist_stk.push(assist_stk.top()<x?assist_stk.top():x);
    }
    
    void pop() {
        main_stk.pop();
        assist_stk.pop();
    }
    
    int top() {
        return main_stk.top();
    }
    
    int getMin() {
        return assist_stk.top();
    }
private:
    stack<int> main_stk;
    stack<int> assist_stk;
};

/**
 * 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();
 */