LCR 042.最近的请求次数

​​题目来源：

        leetcode题目，网址：LCR 042. 最近的请求次数 - 力扣（LeetCode）

解题思路：

        因为 t 递增，所以使用队列存储满足要求的元素即可。

解题代码：

class RecentCounter {
    Queue<Integer> request;
    public RecentCounter() {
        request=new LinkedList<>();
    }
    
    public int ping(int t) {
        while(request.size()>0 && request.peek()<t-3000){
            request.poll();
        }
        request.offer(t);
        return request.size();
    }
}

/**
 * Your RecentCounter object will be instantiated and called as such:
 * RecentCounter obj = new RecentCounter();
 * int param_1 = obj.ping(t);
 */

总结：

        官方题解也是使用队列。

---