力扣933
class RecentCounter {
private Deque<Integer> q;
public RecentCounter() {
q = new LinkedList<>();
}
public int ping(int t) {
q.offerLast(t);//将请求的时刻写入到队列当中,比如1,100,3001
while (q.peekFirst() < t - 3000) {
q.pollFirst();
}
return q.size();
}
}