933. 最近的请求次数

最新推荐文章于 2023-10-02 09:58:37 发布

我就呵呵了。。。

最新推荐文章于 2023-10-02 09:58:37 发布

阅读量132

点赞数

分类专栏： leetcode刷题队列文章标签： leetcode

本文链接：https://blog.csdn.net/qq_37244548/article/details/128510787

版权

leetcode刷题队列专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该代码定义了一个RecentCounter类，它使用LinkedList作为队列来存储最近的时间戳。ping方法接收一个时间戳t，移除所有超过3000毫秒的旧事件并返回当前队列中的事件数量，即最近3000毫秒内的请求次数。

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

class RecentCounter {

    public RecentCounter() {
    }
    Queue<Integer> queue  =new LinkedList<>();
    public int ping(int t) {
        queue.add(t);
        while(queue.size() !=0 && t-queue.peek() >3000) {
            queue.poll();
        }
        return queue.size();
    }
}

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