当前位置：网站首页>LeetCode - 362 敲击计数器(设计）

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

2022-07-25 15:32:00 【三岁就很萌@D】

在这里插入图片描述

双端队列

在这里插入图片描述

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); */