Java_最近的请求次数(RecentCounter)

题目

思路

//链表，每次ping加入末尾
//首尾相差3000以上的头部元素移除
//返回链表长度

class RecentCounter {
    LinkedList<Integer> pingList;
    public RecentCounter() {
    	pingList=new LinkedList<Integer>();
    }
    
    public int ping(int t) {
        pingList.add(t);
        while(t-3000>pingList.peek()) {
        	pingList.poll();
        }
        return pingList.size();
    }
}

测试结果