获取栈中最小值函数,时间复杂度为O(1)

最新推荐文章于 2021-06-16 23:01:38 发布

shizheng163

最新推荐文章于 2021-06-16 23:01:38 发布

阅读量567

点赞数

分类专栏：随笔

本文链接：https://blog.csdn.net/shizheng163/article/details/50916397

版权

随笔专栏收录该内容

41 篇文章 0 订阅

订阅专栏

class Solution {//方案一 节省空间但是费时间
    stack<int> stackData,stackMin;
public:
    void push(int value) {
        if(stackData.empty())
        {
            stackData.push(value);
            stackMin.push(value);
        }else{
            stackData.push(value);
            if(value<=stackMin.top())
                stackMin.push(value);
        }
    }
    void pop() {
        if(stackData.top()==stackMin.top())
            stackMin.pop();
        stackData.pop();
    }
    int top() {
        return stackData.top();
    }
    int min() {
        return stackMin.top();
    }
};

class Solution {//方案二费空间,省时间
    stack<int> stackData,stackMin;
public:
    void push(int value) {
        if(stackData.empty())
        {
            stackData.push(value);
            stackMin.push(value);
        }else{
            stackData.push(value);
            if(value<stackMin.top())
                stackMin.push(value);
            else
                stackMin.push(stackMin.top());
        }
    }
    void pop() {
        stackMin.pop();
        stackData.pop();
    }
    int top() {
        return stackData.top();
    }
    int min() {
        return stackMin.top();
    }
};