题目来源:
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);
- */
总结:
官方题解也是使用队列。