LintCode(M)带min函数的栈

带最小值操作的栈

描述
笔记
数据
评测
实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。

你实现的栈将支持push，pop 和 min 操作，所有操作要求都在O(1)时间内完成。

注意事项

如果堆栈中没有数字则不能进行min方法的调用

您在真实的面试中是否遇到过这个题？
样例
如下操作：push(1)，pop()，push(2)，push(3)，min()， push(1)，min() 返回 1，2，1

class MinStack {public:    MinStack() {        // do initialization if necessary    }    void push(int number) {        // write your code here        m1.push(number);        if(m2.empty()||number<=m2.top()) //最初m2.empty()写成m1.empty()，结果找了好久的bug...        m2.push(number);         else m2.push(m2.top());     }   int pop() {        // write your code here    if(m1.empty()) return -1;        if(!m1.empty()){          m2.pop();int m=m1.top();m1.pop();            return m;        }        if (m1.empty()) return -1;        int t = m1.top(); m1.pop();        if (!m2.empty() && m2.top() == t) m2.pop();        return t;    }    int min() {        // write your code here        if(!m2.empty())         return m2.top();        return -1;    }    private:    stack<int> m1,m2;};