최근 통화 수 | 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)
Reference
이 문제에 관하여(최근 통화 수 | Letcode 10월 1일), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/skbhagat40/no-of-recent-calls-leetcode-october-day-1-3580텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)