leetcode 155 Min Stack C++ 24ms solution

最新推荐文章于 2023-03-14 17:53:34 发布

原创最新推荐文章于 2023-03-14 17:53:34 发布 · 940 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++

当前文章被收录于：

C++

3 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

class MinStack {
public:
MinStack()
{
    t = 0;
}
void push(int x) {
    num.push_back(x);
    if(t == 0)
    {
        min.push_back(x);
    }
    else
    {
        long long m = min[t - 1] < x ? min[t - 1] : x;
        min.push_back(m); 
    }
    ++t;
}

void pop() {
    min.pop_back();
    num.pop_back();
    --t;
}

int top() {
    return num[t - 1];
}

int getMin() {
    return min[t -1];
}
vector<long long> min;
vector<long long> num;
int t;
};

第一次leetcode写的算法排名到第一位，纪念一下。
这里写图片描述