系列文章

【英雄哥七月集训】第 01天:数组

【英雄哥七月集训】第 02天:字符串

【英雄哥七月集训】第 03天:排序

【英雄哥七月集训】第 04天:贪心

【英雄哥七月集训】第 05天:双指针

【英雄哥七月集训】第 06天:滑动窗口

【英雄哥七月集训】第 07天:哈希表

【英雄哥七月集训】第 08天:前缀和

【英雄哥七月集训】第 09天:二分查找

【英雄哥七月集训】第 10天:位运算

【英雄哥七月集训】第 11天：矩阵

【英雄哥七月集训】第 12天：链表

【英雄哥七月集训】第 13天：双向链表

【英雄哥七月集训】第 14天：栈

【英雄哥七月集训】第 15天：深度优先搜索

【英雄哥七月集训】第 16天：队列

【英雄哥七月集训】第 17天：广度优先搜索

【英雄哥七月集训】第 18天：树

【英雄哥七月集训】第 19天：二叉树

【英雄哥七月集训】第 20天：搜索二叉树

【英雄哥七月集训】第 21天：堆

---

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

2336. 无限集中的最小数字

现有一个包含所有正整数的集合 [1, 2, 3, 4, 5, …] 。
实现 SmallestInfiniteSet 类：
SmallestInfiniteSet() 初始化 SmallestInfiniteSet 对象以包含 所有 正整数。
int popSmallest() 移除 并返回该无限集中的最小整数。
void addBack(int num) 如果正整数 num 不 存在于无限集中，则将一个 num 添加 到该无限集中。

leetcode2236 java

思路

1.题目为无限集，则我们构造与无限集互补的有限集

2.无限集add元素，则有限集remove元素

3.无限集remove元素，则有限集add元素

4.无限集移除并返回该无限集中的最小整数，对于有限集来说就是add元素，并且返回不在有限集中的最小元素

class SmallestInfiniteSet {
    HashSet<Integer> res;

    public SmallestInfiniteSet() {
        res = new HashSet<>();
    }
    
    public int popSmallest() {
        int count = 1;
        while(res.contains(count)){
            count++;
        }
        res.add(count);
        return count;


    }
    
    public void addBack(int num) {
        if(res.contains(num)) res.remove(num);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

---

总结