최근 통화 수 | Letcode 10월 1일

866 단어 python
질문 -
"""
특정 시간 범위에서 가장 최근 요청 수를 집계하는 RecentCounter 클래스가 있습니다.
RecentCounter 클래스 구현:
RecentCounter()는 최근 요청 초기화 카운터 0개를 사용합니다.
int ping (int t) 은 시간 t에 새 요청을 추가합니다. 이 요청은 t가 밀리초 단위의 특정한 시간을 표시하고, 과거 3000밀리초 동안 발생한 요청 수를 되돌려줍니다. (새 요청 포함)구체적으로 말하면 포함 범위 [t-3000,t]에서 발생한 요청 수를 되돌려줍니다.
매번 핑에 대한 호출은 지난번 호출의 t값보다 엄격하게 사용될 것을 보장할 수 있습니다.
예1:
입력
["최근 카운터", "ping", "ping", "ping", "ping"]
[[], [1], [100], [3001], [3002]]
출력
[null,1,2,3,3]
"""
솔루션 -
직감-대기열을 사용하여 3000초 이상 지난 요청을 삭제
from collections import deque
class RecentCounter:

    def __init__(self):
        self.q = deque()

    def ping(self, t: int) -> int:
        lb = t-3000
        while len(self.q) and self.q[0] < lb:
            self.q.popleft()
        self.q.append(t)
        return len(self.q)

좋은 웹페이지 즐겨찾기