[Queue, Easy] Number of Recent Calls

송재호·2025년 3월 14일
0

https://leetcode.com/problems/number-of-recent-calls/?envType=study-plan-v2&envId=leetcode-75

ping의 입력값은 오름차순이기 때문에 정렬에 대한 고민은 필요없음
그 외에 특별한 점은 없다.

class RecentCounter {

    Queue<Integer> que;

    public RecentCounter() {
        que = new LinkedList<>();
    }
    
    public int ping(int t) {
        while (!que.isEmpty() && que.peek() < (t - 3000)) {
            que.poll();
        }

        que.offer(t);
        return que.size();
    }
}
profile
식지 않는 감자

0개의 댓글