Leetcode933. 最近的请求次数 -春招冲刺

最新推荐文章于 2024-07-24 19:35:30 发布

meeiuliuus

最新推荐文章于 2024-07-24 19:35:30 发布

阅读量205

点赞数 1

分类专栏： # leetcode --- easy 文章标签：算法

本文链接：https://blog.csdn.net/qq_52313711/article/details/137198514

版权

leetcode --- easy 专栏收录该内容

80 篇文章 0 订阅

订阅专栏

文章介绍了`RecentCounter`类，它使用队列数据结构来跟踪最近3000个单位时间内的事件数量。方法`ping`接收一个整数`t`，并在队列中管理和返回这段时间内的计数。

摘要由CSDN通过智能技术生成

题目：

代码（首刷看解析 2024年3月31日）：

没读懂题~

class RecentCounter {
private:
    queue<int> q;
public:
    RecentCounter() {
        
    }
    
    int ping(int t) {
        q.push(t);
        while (q.front() < t - 3000) {
            q.pop();
        }
        return q.size();
    }
};

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