leetcode 155 Min Stack C++ 24ms solution

来源:互联网 发布:nginx 安装 cgi 编辑:程序博客网 时间:2024/06/06 19:23
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写的算法排名到第一位,纪念一下。
这里写图片描述

0 0
原创粉丝点击