155. Min Stack

最新推荐文章于 2020-08-03 10:03:11 发布

hebastast

最新推荐文章于 2020-08-03 10:03:11 发布

阅读量269

点赞数 1

分类专栏：数据结构数组贪心

本文链接：https://blog.csdn.net/HE19930303/article/details/52734544

版权

数组同时被 3 个专栏收录

82 篇文章 0 订阅

订阅专栏

数据结构

44 篇文章 0 订阅

订阅专栏

贪心

7 篇文章 0 订阅

订阅专栏

class MinStack {
private:
    long min;
    stack<long> *lstack;
public:
    /** initialize your data structure here. */
    MinStack() {
        lstack=new stack<long>();
    }

    void push(int x) {
        if(lstack->empty())
        {
            lstack->push(0L);
            min=long(x);
        }
        else
        {
            lstack->push(long(x-min));
            if(x<min)
                min=x;
        }
    }

    void pop() {
        long temp=lstack->top();
        lstack->pop();
        if(temp<0)
            min-=temp;
    }

    int top() {
        long temp=lstack->top();
        if(temp>=0)
            return int(min+temp);
        else
            return int(min);
    }

    int getMin() {
        return int(min);
    }
};