933. 最近的请求次数 (队列难度2) - 详细题解

最新推荐文章于 2022-05-06 15:28:09 发布

Suprit

最新推荐文章于 2022-05-06 15:28:09 发布

阅读量795

点赞数 3

分类专栏： # 数据结构

本文链接：https://blog.csdn.net/a1097304791/article/details/85090635

版权

数据结构专栏收录该内容

51 篇文章 2 订阅

订阅专栏

题目链接
在这里插入图片描述
这道题开始没看懂…输入输出也不明确, 后来才明白, 其实就用一个队列筛选一下就行了

class RecentCounter {
public:
    RecentCounter() {
        
    }
    
    int ping(int t) {
        //calculate the count of ping between t-3000 and t
        this->times.push(t);
        while(!this->times.empty() && this->times.front()<(t-3000))
            this->times.pop();
        return times.size();
    }
private:
    queue<int> times;
};

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