Leetcode 155 Min Stack

题意：设计一个能输出栈内最小值的栈

该题设计两个栈，一个栈是正常的栈s，而另一个是存最小值的栈sm

在push时要判断sm是否为空，如果为空或者非空但是栈顶元素大于等于插入值的 需要在sm中插入x

同样地在pop时，s的元素被删除了，那么sm中的也应该被删除。

通过这些操作维护sm能很巧妙在O（1）复杂度得到最小值。

 class MinStack {
 public:
     stack<int> sm;
     stack<int> s;
     void push(int x) {
         s.push(x);
         if(sm.empty() || (!sm.empty() && sm.top() >= x)) sm.push(x);
     }

     void pop() {
         if(s.top() == sm.top()) sm.pop();
         s.pop();
     }

     int top() {
         return s.top();
     }

     int getMin() {
         return sm.top();
     }
 };