七月day21——堆

最新推荐文章于 2024-09-13 16:27:15 发布

-特立独行的猪-

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量125

点赞数

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/qq_41945053/article/details/125904659

版权

数据结构与算法专栏收录该内容

33 篇文章 0 订阅

订阅专栏

本文介绍了一个LeetCode上的编程挑战，涉及使用C++实现一个`SmallestInfiniteSet`类。该类维护了一个从1到1000的整数集合，并提供了删除最小元素(`popSmallest()`)和将数字重新插入(`addBack()`)的方法。关键在于利用有序集合自动排序的特性来高效地找到并操作最小值。

摘要由CSDN通过智能技术生成

T1：leetcode.2336 无限集中的最小数字

class SmallestInfiniteSet {
public:
    set<int> S;
    SmallestInfiniteSet() {
        for (int i = 1; i <= 1000; ++i) {
            S.insert(i);
        }
    }
    
    int popSmallest() {
        auto iter = S.begin();
        int res = *iter;
        S.erase(iter);
        return res;
    }
    
    void addBack(int num) {
        if (S.find(num) == S.end()) {
            S.insert(num);
        }
    }
};
//1.set 有序集合 自动排序 求最小值 直接返回iter指向第一个的值 *iter
//2.迭代器遍历所有 没有找到就直接插入