2026年--Lc331-933. 最近的请求次数(队列）--java版

豆沙沙包?2026-01-08 8:45

1.题目

2.思路

首先这道题，需要判断当前t时间点上request请求数是不是在区间[t-300,t]中，并统计该区间有多少个请求。

每次来了一个时间点 t（毫秒），返回最近 3000 毫秒内（包含端点）一共有多少次请求。严格定义是：返回所有满足t−3000≤x≤t的请求时间 x 的数量。（左闭右闭）

3.代码实现

java 复制代码

class RecentCounter {
    Queue<Integer> queue;

    public RecentCounter() {
       queue=new ArrayDeque<Integer>();
        
    }
    
    public int ping(int t) {
//         queue.offer(t) / queue.add(t)（你说的 "push(t)" 一般指这个）

// 作用：把元素 t 放进队列尾部（入队）

// 常见写法：

// queue.offer(t)（更推荐，失败返回 false）

// queue.add(t)（失败会抛异常）
    queue.offer(t);
//     queue.peek()：查看队头元素（最早的请求时间），但不删除。 t - 3000：当前时间 t 的窗口左边界（最近 3000ms 的起点）。如果队头时间 严格小于 左边界，说明它落在窗口外
    while(queue.peek()<t-3000)
    {
     queue.poll();
    }
    return queue.size();
    }
      
}

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