package org.example.demo;
import java.util.ArrayDeque;
import java.util.Queue;
//最近的请求次数 队列
public class RecentCounterQueueSolution {
Queue<Integer> queue;
public RecentCounterQueueSolution(){
queue=new ArrayDeque<Integer>();
}
// 1 100 3001 3002
// -2999 -2900 1 2
public int ping(int t){
queue.offer(t);
while (queue.peek()<t-3000){
queue.poll();
}
return queue.size();
}
}