算法练习第六十四天

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;
    }
};
相关推荐
吴秋霖几秒前
主流反爬虫、反作弊防护与风控对抗手段
爬虫·算法·反爬虫技术
java1234_小锋12 分钟前
Scikit-learn Python机器学习 - 分类算法 - K-近邻(KNN)算法
python·算法·机器学习
智者知已应修善业16 分钟前
【矩阵找最大小所在位置】2022-11-13
c语言·c++·经验分享·笔记·算法·矩阵
shan&cen19 分钟前
Day04 前缀和&差分 1109. 航班预订统计 、304. 二维区域和检索 - 矩阵不可变
java·数据结构·算法
手握风云-25 分钟前
回溯剪枝的 “减法艺术”:化解超时危机的 “救命稻草”(二)
算法·机器学习·剪枝
QiZhang | UESTC38 分钟前
JAVA算法练习题day11
java·开发语言·python·算法·hot100
屁股割了还要学41 分钟前
【数据结构入门】排序算法(4)归并排序
c语言·数据结构·学习·算法·排序算法
努力学习的小廉1 小时前
我爱学算法之—— 位运算(上)
c++·算法
ゞ 正在缓冲99%…1 小时前
leetcode35.搜索插入位置
java·算法·leetcode·二分查找
lifallen2 小时前
字节跳动Redis变种Abase:无主多写架构如何解决高可用难题
数据结构·redis·分布式·算法·缓存