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

Posted 2022-05-06 HERODING23

解题思路：
用一个队列维护当前请求时间不超过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);
 */```