LeetCode 933 最近的请求次数[队列] HERODING的LeetCode之路

最新推荐文章于 2026-08-23 22:59:57 发布

原创最新推荐文章于 2026-08-23 22:59:57 发布 · 773 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode

当前文章被收录于：

LeetCode

733 篇文章 6 人学习

LeetCode每日一题系列，坚持每日一更~

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种用C++实现的队列算法，用于维护最近3000毫秒内的请求计数，通过队列操作实现了高效处理新请求并剔除过期请求，适用于实时监控场景。

在这里插入图片描述
解题思路：
用一个队列维护当前请求时间不超过3000的请求，每次插入一个请求更新队列，将超过3000ms的请求剔除，返回队列长度，代码如下：

class RecentCounter {
private:
    queue<int> q;
public:
    RecentCounter() {

    }
    
    int ping(int t) {
        int size = q.size();
        while(!q.empty() && (q.front() + 3000 < t)) {
            size --;
            q.pop();
        }
        q.emplace(t);
        return size + 1;
    }
};

/**
 * Your RecentCounter object will be instantiated and called as such:
 * RecentCounter* obj = new RecentCounter();
 * int param_1 = obj->ping(t);
 */```