最近的请求次数
难度:简单
根据题意模拟,利用队列的数据结构存储所有时间,每次弹出前判断,如果小于t-3000则弹出,最后返回队列的长度。
代码如下:
public class NumberOfRecentCalls {
Deque<Integer> deque;
public NumberOfRecentCalls() {
deque = new ArrayDeque<>();
}
public int ping(int t) {
deque.offer(t);
while (deque.peek()<t-3000){
deque.poll();
}
return deque.size();
}
}
执行结果:成功