解题思路:
用一个队列维护当前请求时间不超过3000的请求,每次插入一个请求更新队列,将超过3000ms的请求剔除,返回队列长度,代码如下:
class RecentCounter {
private:
queue 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;
}
};
```


![LeetCode 933 最近的请求次数[队列] HERODING的LeetCode之路 LeetCode 933 最近的请求次数[队列] HERODING的LeetCode之路](http://www.mshxw.com/aiimages/31/861979.png)
