原题链接:933. 最近的请求次数
solution:
用队列存储每次请求得时间,并判断队列头的请求时间是否在过去3000s内
class RecentCounter {
public:
queue<int> q; //队列存储每次请求的时间
RecentCounter() {
}
int ping(int t) {
q.push(t);
while(!q.empty()) {
auto time = q.front();
if(t - 3000 <= time) return q.size();
else q.pop();
}
return 1;
}
};
/**
* Your RecentCounter object will be instantiated and called as such:
* RecentCounter* obj = new RecentCounter();
* int param_1 = obj->ping(t);
*/