当前位置：网站首页>Daily question 1: recent requests (Sword finger offer042)

Daily question 1: recent requests (Sword finger offer042)

2022-07-19 00:16:00 【Baking soda】

  Ideas ： Use a queue , Insert request , When the request time is 3000 Out of milliseconds , Request to exit the queue 


class RecentCounter {
    Queue<Integer> queue;

    public RecentCounter() {
        queue = new ArrayDeque<Integer>();
    }

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

原网站

版权声明
本文为[Baking soda]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/199/202207162141269314.html

边栏推荐

猜你喜欢

随机推荐