算法练习第六十四天

LCR 184. 设计自助结算系统 - 力扣(LeetCode)

总结:利用一个双端维护队列一个往后递减的队列,对头是最大值,每次进入一个新值时就一直和队尾元素比较将比新的值小的数排出,这样能保证留在队列中的数都是会对最大值产生影响的数,而当主队列中将要排出的数与双端队列对头数相等时则也要将双端队列队头数排出,否则会对主队列中最大的数产生影响。

代码:

cpp 复制代码
class Checkout {
    queue<int> que;
    deque<int> d;
    
public:
    Checkout() {
        
    }
    
    int get_max() {
        if(d.empty())
        {
            return -1;
        }
        return d.front();
    }
    
    void add(int value) {
        while(!d.empty() && value >= d.back())
        {
            d.pop_back();
        }
        d.push_back(value);
        que.push(value);
    }
    
    int remove() {
        if(que.empty())
        {
            return -1;
        }
        int temp = que.front();
        if(temp == d.front())
        d.pop_front();
        que.pop();
        
        return temp;
    }
};
相关推荐
kyle~20 分钟前
C++---嵌套类型(Nested Types)封装与泛型的基石
开发语言·c++·算法
sali-tec23 分钟前
C# 基于halcon的视觉工作流-章48-短路断路
开发语言·图像处理·人工智能·算法·计算机视觉
墨染点香39 分钟前
LeetCode 刷题【128. 最长连续序列】
算法·leetcode·职场和发展
被AI抢饭碗的人1 小时前
算法题(240):最大食物链计数
算法
熬了夜的程序员1 小时前
【LeetCode】82. 删除排序链表中的重复元素 II
数据结构·算法·leetcode·链表·职场和发展·矩阵·深度优先
欧克小奥1 小时前
Floyd判圈算法(Floyd Cycle Detection Algorithm)
算法·floyd
熬了夜的程序员2 小时前
【LeetCode】83. 删除排序链表中的重复元素
算法·leetcode·链表
胖咕噜的稞达鸭2 小时前
AVL树手撕,超详细图文详解
c语言·开发语言·数据结构·c++·算法·visual studio
熊猫钓鱼>_>3 小时前
Rust语言特性深度解析:所有权、生命周期与模式匹配之我见
算法·rust·软件开发·函数·模式匹配·异步编程·质量工具
芒果量化3 小时前
Optuna - 自动调参利器&python实例
开发语言·python·算法·机器学习