算法练习第六十四天

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;
    }
};
相关推荐
Miraitowa_cheems29 分钟前
LeetCode算法日记 - Day 64: 岛屿的最大面积、被围绕的区域
java·算法·leetcode·决策树·职场和发展·深度优先·推荐算法
Christo339 分钟前
关于K-means和FCM的凸性问题讨论
人工智能·算法·机器学习·数据挖掘·kmeans
_不会dp不改名_1 小时前
leetcode_1382 将二叉搜索树变平衡树
算法·leetcode·职场和发展
greentea_20132 小时前
Codeforces Round 173 B. Digits(2043)
c++·算法
m0_743106463 小时前
LOBE-GS:分块&致密化效率提升
人工智能·算法·计算机视觉·3d·几何学
徐子童3 小时前
优选算法---字符串
java·算法·字符串·笔试·高精度相乘
西瓜啵啵奶茶3 小时前
LeetCode 热题 100 : 普通数组
算法
jikiecui3 小时前
信奥崔老师:C++ 程序设计入门
算法
Q741_1473 小时前
C++ 位运算 高频面试考点 力扣 面试题 17.19. 消失的两个数字 题解 每日一题
c++·算法·leetcode·面试·位运算
Jacob00003 小时前
[Decision Tree] H(D) & IG & IGR
算法·面试