933. 最近的请求次数

题目：

https://leetcode-cn.com/problems/number-of-recent-calls/

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Deque;
import java.util.List;

public class _933_RecentCounter {
    Deque<Integer> deque;
    List<Integer> times;
    public _933_RecentCounter() {
        deque = new ArrayDeque<>();
        times = new ArrayList<>();
    }

    public int ping(int t) {
        if(deque.isEmpty()) {
            deque.push(1);
            times.add(t);
            return 1;
        }
        int num = deque.peekFirst();
        for(int i = times.size()-num;i<times.size();i++) {
            int time = times.get(i);
            if(time<t-3000||time>t) {
                num--;
            }
        }
        deque.push(num+1);
        times.add(t);
        return num+1;
    }
}