最近的请求次数,队列

63 阅读1分钟
package org.example.demo;  
  
import java.util.ArrayDeque;  
import java.util.Queue;  
  
//最近的请求次数 队列  
public class RecentCounterQueueSolution {  
    Queue<Integer> queue;  
    public RecentCounterQueueSolution(){  
        queue=new ArrayDeque<Integer>();  
        }  
        // 1 100 3001 3002  
        // -2999 -2900 1 2  
        public int ping(int t){  
        queue.offer(t);  
        while (queue.peek()<t-3000){  
                queue.poll();  
        }  
        return queue.size();  
    }  
}