LeetCode刷题笔记C++ 155 Min Stack

这道题比较简单,就是挨个写函数,需要在最前面定义一个数组来存放。

class MinStack {
public:
    vector con;
    MinStack() {
        con.clear();
    }
    void push(int x) {
        con.push_back(x);
        return;
    }
    void pop() {
        if(con.size()>=1)con.pop_back();
        return;
    }
    int top() {
        return con[con.size()-1];
    }
    int getMin() {
        int M=0x7fffffff;
        for(int i=0;i         {
            if(con[i]<=M)M=con[i];
        }
        return M;
    }
};

你可能感兴趣的:(LeetCode刷题笔记C++ 155 Min Stack)