Leetcode刷题笔记(c++)_剑指 Offer 59 - II. 队列的最大值

最新推荐文章于 2024-11-10 14:06:08 发布

大风吹~~~~~

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量234

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/LW_12345/article/details/124780597

版权

滑动窗口1

记录最大值

class MaxQueue {
public:
    deque<int>q1;
    int order=0;
    MaxQueue() {}
    int max_value() {
        if(q1.empty())return -1;
        int n=q1.size();
        for(int i=order;i<n;i++)if(q1[order]<=q1[i])order=i;
        return q1[order];
    }    
    void push_back(int value) {
        q1.push_back(value);
    }
    int pop_front() {
        if(q1.empty())return -1;
        if(order!=0)order--;
        int a=q1[0];
        q1.pop_front();        
        return a;
    }
};

在这里插入图片描述

暴力解

class MaxQueue {
public:
    vector<int>q1;
    MaxQueue() {}
    int max_value() {
        if(q1.empty())return -1;
        auto a=q1;
        sort(a.begin(),a.end());
        return a.back();
    }    
    void push_back(int value) {
        q1.push_back(value);
    }
    int pop_front() {
        if(q1.empty())return -1;
        int a=q1[0];
        q1.erase(q1.begin());
        return a;
    }
};