LeetCode - 362 敲击计数器(设计）

双端队列

class HitCounter {
    
    private Deque<Integer> deque;
    public HitCounter() {
    
         deque = new LinkedList<>();
    }
    
    public void hit(int timestamp) {
    
         deque.offerLast(timestamp);
    }
    
    public int getHits(int timestamp) {
    
         while(deque.size()!= 0 && timestamp >= (deque.peekFirst() + 300))
            deque.pollFirst();
        return deque.size();
    }
}

/** * Your HitCounter object will be instantiated and called as such: * HitCounter obj = new HitCounter(); * obj.hit(timestamp); * int param_2 = obj.getHits(timestamp); */