题目来源
题目描述
题目解析
这道题说人话就是:t代表这个员工的工号,每次新员工t加入q公司前先把工号小于t -3000的老家伙都辞退,然后再让t入职,统计q公司现有几个员工
class RecentCounter {
private Queue<Integer> queue = new LinkedList<Integer>();
public RecentCounter() {
}
public int ping(int t) {
queue.offer(t);
while (!queue.isEmpty() && queue.peek() < t - 3000){
queue.poll();
}
return queue.size();
}
}
就是考队列
滑动窗口