[英雄星球七月集训LeetCode解题日报] 第21日 堆

日报

题目

一、 2336. 无限集中的最小数字

链接: 2336. 无限集中的最小数字

1. 题目描述

2. 思路分析

• 由于实际范围只有1024其实可以用SortedSet模拟。
• SortedList做法可以看我之前的周赛题解。

3. 代码实现

class SmallestInfiniteSet:

    def __init__(self):
        from sortedcontainers import SortedSet        
        self.q = SortedSet(range(1,1001))


    def popSmallest(self) -> int:        
        return self.q.pop(0)


    def addBack(self, num: int) -> None:       
        self.q.add(num)