LeetCode75| 队列

目录

[933 最近的请求次数](#933 最近的请求次数)

[649 Dota2 参议院](#649 Dota2 参议院)


933 最近的请求次数

cpp 复制代码
class RecentCounter {
public:
    queue<int>st;
    RecentCounter() {

    }
    
    int ping(int t) {
        st.push(t);
        while(t - st.front() > 3000)st.pop();
        return st.size();
    }
};

时间复杂度O(1)

空间复杂度O(n)//n为队列的最大元素个数

649 Dota2 参议院

cpp 复制代码
class Solution {
public:
    string predictPartyVictory(string senate) {
        int n = senate.size();
        queue<int>R,D;
        for(int i = 0;i < n;i++){
            char ch = senate[i];
            if(ch == 'R'){
                R.push(i);
            }else{
                D.push(i);
            }
        }
        while(!R.empty() && !D.empty()){
            if(R.front() < D.front()){
                R.push(R.front() + n);
            }else{
                D.push(D.front() + n);
            }
            D.pop();
            R.pop();
        }
        if(R.empty())return "Dire";
        return "Radiant"; 
    }
};

时间复杂度O(n)

空间复杂度O(n)

相关推荐
体系结构论文研讨会17 分钟前
多项式环及Rq的含义
算法
智驱力人工智能26 分钟前
极端高温下的智慧出行:危险检测与救援
人工智能·算法·安全·行为识别·智能巡航·高温预警·高温监测
森焱森34 分钟前
60 美元玩转 Li-Fi —— 开源 OpenVLC 平台入门(附 BeagleBone Black 驱动简单解析)
c语言·单片机·算法·架构·开源
课堂剪切板1 小时前
ch07 题解
算法·深度优先
科大饭桶3 小时前
数据结构自学Day5--链表知识总结
数据结构·算法·leetcode·链表·c
我爱C编程5 小时前
基于Qlearning强化学习的1DoF机械臂运动控制系统matlab仿真
算法
chao_7895 小时前
CSS表达式——下篇【selenium】
css·python·selenium·算法
chao_7895 小时前
Selenium 自动化实战技巧【selenium】
自动化测试·selenium·算法·自动化
YuTaoShao5 小时前
【LeetCode 热题 100】24. 两两交换链表中的节点——(解法一)迭代+哨兵
java·算法·leetcode·链表
怀旧,5 小时前
【数据结构】8. 二叉树
c语言·数据结构·算法