当前位置：网站首页>[hero planet July training leetcode problem solving daily] 21st pile

[hero planet July training leetcode problem solving daily] 21st pile

2022-07-22 11:48:00 【Seven water Shuliang】

[ Hero planet July training LeetCode Problem solving daily ] The first 21 Japan Pile up

daily

subject

One 、 2336. The smallest number in an infinite set

link : 2336. The smallest number in an infinite set

1. Title Description

Insert picture description here

2. Thought analysis

  • Because the actual range is only 1024 You can actually use SortedSet simulation .
  • SortedList The practice can be seen from my previous weekly game solutions .

3. Code implementation 

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)
原网站

版权声明
本文为[Seven water Shuliang]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/203/202207212051381347.html

边栏推荐

猜你喜欢

随机推荐