무한 집합에서 가장 작은 숫자
SmallestInfiniteSet 클래스를 구현합니다.
SmallestInfiniteSet() 모든 양의 정수를 포함하도록 SmallestInfiniteSet 개체를 초기화합니다.
int popSmallest() 무한 집합에 포함된 가장 작은 정수를 제거하고 반환합니다.
void addBack(int num) 무한 집합에 아직 없는 경우 양의 정수 num을 다시 무한 집합에 추가합니다.
class SmallestInfiniteSet:
import heapq
def __init__(self):
self.summary = list(range(1, 1001))
heapq.heapify(self.summary)
self.deleted = set()
def popSmallest(self) -> int:
A = heapq.heappop(self.summary)
self.deleted.add(A)
return A
def addBack(self, num: int) -> None:
if num in self.deleted:
self.deleted.remove(num)
heapq.heappush(self.summary, num)
Reference
이 문제에 관하여(무한 집합에서 가장 작은 숫자), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/salahelhossiny/smallest-number-in-infinite-set-48ia텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)