最近的请求次数

/**
 * 写一个 RecentCounter 类来计算特定时间范围内最近的请求。
 *
 * 请你实现 RecentCounter 类：
 *
 * RecentCounter() 初始化计数器，请求数为 0 。
 * int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。
 * 保证 每次对 ping 的调用都使用比之前更大的 t 值。
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode.cn/problems/number-of-recent-calls
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class RecentCounter {

    /**
     * 题解:
     * 1. 使用队列的概念:
     * 2. 每ping一个请求,都将t添加到q尾部;
     * 3. 然后在q的头部取数,一旦两个值相差>3000,则使用q.poll() 将队列的第一个值取出来,直到不满足条件.
     */
    Queue<Integer> q;
    public RecentCounter() {
        q = new LinkedList<>();
    }

    public int ping(int t) {
        q.offer(t);
        while (t - q.peek() > 3000) {
            q.poll();
        }
        return q.size();
    }
}