Leetcode 155 Min Stack 小顶堆+栈,优先队列实现难度:0

最新推荐文章于 2023-08-20 14:51:00 发布

weixin_30588729

最新推荐文章于 2023-08-20 14:51:00 发布

阅读量75

点赞数

原文链接：http://www.cnblogs.com/xuesu/p/4757823.html

版权

https://leetcode.com/problems/min-stack/

#include <vector>
#include <queue>
#include <map>
#include <iostream>
using namespace std;
class MinStack {
public:
    vector<int> vec;
    priority_queue<int,vector<int>,greater<int> > que,que2;
    void push(int x) {
        vec.push_back(x);
        que.push(x);
    }

    void pop() {
        que2.push(top());
        vec.pop_back();
    }

    int top() {
        return vec[vec.size()-1];
    }

    int getMin() {
        while(!que2.empty() && que.top() == que2.top()){
            que.pop();que2.pop();
        }
        return que.top();
    }
};

转载于:https://www.cnblogs.com/xuesu/p/4757823.html