LeetCode 933.最近的请求次数

最新推荐文章于 2024-11-05 17:01:25 发布

༄yi笑奈何

最新推荐文章于 2024-11-05 17:01:25 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_40179458/article/details/105214492

数据结构与算法专栏收录该内容

60 篇文章

订阅专栏

本文详细介绍了如何设计并实现一个RecentCounter类，该类能够记录最近3000毫秒内的请求次数。通过使用队列数据结构，我们实现了高效的ping方法，该方法能够在O(1)的时间复杂度内完成对当前时间戳的插入和过期时间戳的删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接

解题思路：主要保留PING中比3000大的

class RecentCounter {
public:
    RecentCounter() {

    }
    
    int ping(int t) {
        time.push(t);
        while(time.front()<t-3000){  //查询T是否比3000大
            time.pop(); //T比3000小就出队
        }
        return time.size();
    }
    queue<int> time;
};

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