力扣2336.无限集中的最小数字

  • set存删掉的数

    • v维护下一个最小值
  •   class SmallestInfiniteSet {
          int v=1;
          set<int> s;
      public:
          SmallestInfiniteSet() {
              priority_queue<int,vector<int>,greater<int>> heap;
          }
          
          int popSmallest() {
              int ans = v;
              s.insert(v);
              do{
                  v ++;
              }while(s.count(v));
              return ans;
          }
          
          void addBack(int num) {
              if(s.count(num))
                  s.erase(num);
              v = min(v,num);
          }
      };
    
  • 上一篇:GIS前沿技术


    下一篇:程序使用Qt5报错:/libqxcb.so: (libxcb-icccm.so.4: 无法打开共享对象文件