leetcode08_155. 最小栈

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素。

思路：建立一个数组，因为不知道数组大小，所以用了vector。

class MinStack {
public:
    vector obj;
    /** initialize your data structure here. */
    MinStack() {
    }
    
    void push(int x) {
        obj.push_back(x);
    }
    
    void pop() {
        obj.pop_back();
    }
    
    int top() {
        return obj[obj.size()-1];
    }
    
    int getMin() {
        int min=obj[0];
        for(int i=0;iobj[i])
                min=obj[i];
        }
        return min;
    }
};

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

看了答案以后，用了两个栈，原来这个题的关键是getmin的时间复杂度位o(1)。
思路是，每次压入栈mystack一个数a时，也计算当a为栈顶时的最小值，并放入min_stack中，这两个栈保持同步。
代码：