Min Stack

来源:互联网 发布:ubuntu 16 安装Unity 编辑:程序博客网 时间:2024/06/16 07:06

用两个vector数组存储,一个存储原始数据序列,一个存储最小值序列。

class MinStack {public:    /** initialize your data structure here. */    MinStack() {       min.push_back(INT_MAX);    }    void push(int x) {       data.push_back(x);       if(x <= min.back())       {           min.push_back(x);       }    }    void pop() {       if(data.back() == min.back())       {           min.pop_back();       }       data.pop_back();    }    int top() {        return data.back();    }    int getMin() {        return min.back();    }private:    vector<int> data;    vector<int> min;};
0 0
原创粉丝点击