在常数时间内完成push,pop,getMin的栈

最新推荐文章于 2022-04-21 15:06:01 发布

brucehb

最新推荐文章于 2022-04-21 15:06:01 发布

阅读量781

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/brucehb/article/details/43778801

版权

算法专栏收录该内容

636 篇文章 2 订阅

订阅专栏

class GetMinStacke
{
    public:
        void push(int x)
        {
            elements.push(x);
            if (minStack.empty() || x <= minStack.top())
            {
                minStack.push(x);
            }
        }
        bool pop()
        {
            if (elements.empty())
            {
                return false;
            }

            if (elements.top() == minStack.top())
            {
                minStack.pop();
            }
            elements.pop();
            return true;
        }
        bool getMin(int &min)
        {
            if (minStack.empty())
            {
                return false;
            }
            min = minStack.top();
            return true;
        }
    private:
        stack<int> elements;
        stack<int> minStack;
};