写一个 RecentCounter 类来计算特定时间范围内最近的请求。
请实现 RecentCounter 类:
RecentCounter() 初始化计数器,请求数为 0 。
int ping(int t) 在时间 t 添加一个新请求,其中 t 表示以毫秒为单位的某个时间,并返回过去 3000 毫秒内发生的所有请求数(包括新请求)。确切地说,返回在 [t-3000, t] 内发生的请求数。
保证 每次对 ping 的调用都使用比之前更大的 t 值。
将请求时间放到双向队列中,每次都将新的请求时间放到队列尾,之后删除队列头中在3000时间之前的访问时间,最后返回队列长度即为3000时间内的请求次数:
class RecentCounter {
public:
RecentCounter() {
}
int ping(int t) {
requestTimeArr.push_back(t);
while (requestTimeArr.front() < t - 3000) {
requestTimeArr.pop_front();
}
return requestTimeArr.size();
}
deque<int> requestTimeArr;
};
/**
* Your RecentCounter object will be instantiated and called as such:
* RecentCounter* obj = new RecentCounter();
* int param_1 = obj->ping(t);
*/