lintcode12. 带最小值操作的栈

最近研究逆向，再加上考试，一直没刷题。逆向算是基本入门了，过几天有空写一篇入门级的逆向分享出来。

实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。

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

 注意事项

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

样例

如下操作：push(1)，pop()，push(2)，push(3)，min()， push(1)，min() 返回 1，2，1 

思路：  要求在o(1)时间内完成，证明求min时不应该与栈的大小有关。

设计一个辅助栈，每push一个数时，同时将当前最小值压入栈中，即记录当前栈状态时的最小值，有点动态规划的意思。

代码：

class MinStack {
public:
    stack<int> a;
    stack<int> minstack;
    int minnumber;
    MinStack() {
        minnumber=0x7fffffff;
      // stack<int> a; // do intialization if necessary
    }

    /*
     * @param number: An integer
     * @return: nothing
     */
    void push(int number) {
        a.push(number);
        if(number<minnumber) minnumber=number;
        minstack.push(minnumber);
        // write your code here
    }

    /*
     * @return: An integer
     */
    int pop() {
         int c=a.top();
         a.pop();
         minstack.pop() ;
        
            
         if(minstack.size()==0) minnumber=0x7fffffff;
         else{minnumber=minstack.top();}
        
         return c;
        // write your code here
    }

    /*
     * @return: An integer
     */
    int min() {
        if(a.size()==0) return NULL;
        return minnumber;
        // write your code here
    }
};