程序，用于检查列表是否可以拆分为C ++中k个递增元素的子列表

假设我们有一个数字列表，称为nums，另一个数字为k，我们必须检查该列表是否可以拆分为列表，其中每个列表包含k个值，并且这些值连续增加。

因此，如果输入类似于nums = [4，3，2，4，4，5，6]，k = 3，则输出将为True，因为我们可以将列表分为[2，3，4]和[ 4，5，6]

为了解决这个问题，我们将遵循以下步骤-

• 定义一张映射

• 对于每一个键

• 使m [it]增加1

• 好的：=真

• 而（m的大小不为0且ok为true），则执行-

• 如果(it.key-1)不在m中，则-

• 对于初始化i：= it.key，当我<= it.key + k-1，更新（将i增加1），执行-

• 好的：=真

• 从循环中出来

• 从m中删除我

• （将m [i]减少1）

• 如果m [i]等于0，则-

• 如果i不存在于m中，则-

• 标志：=假

• 标志：= true

• 对于初始化i：= it.key，当i <= it.key + k-1，更新（i增加1），执行-

• 如果flag为true，则-

• 好的：=假

• 对于每个键值对，以m为单位

• 当m为空时返回true，否则返回false。

让我们看下面的实现以更好地理解-

示例

#include<bits/stdc++.h>
using namespace std;
class Solution {
   public:
      bool solve(vector<int> nums, int k) {
         map <int, int> m;
         for(auto& it : nums){
            m[it]++;
         }
         bool ok = true;
         while(m.size() && ok){
            ok = false;
            for(auto& it : m){
               if(!m.count(it.first - 1)){
                  bool flag = true;
                  for(int i = it.first; i <= it.first + k - 1;i++){
                     if(!m.count(i))
                        flag = false;
                     }
                     if(flag){
                        for(int i = it.first; i <= it.first + k - 1;i++){
                           m[i]--;
                           if(m[i] == 0)
                              m.erase(i);

                     }
                     ok = true;
                     break;
                  }
               }
            }
         }
         return m.empty();
      }
};
main(){
   vector<int> v = {4, 3, 2, 4, 5, 6};
   Solution ob;
   cout << ob.solve(v, 3);
}

输入值

{4, 3, 2, 4, 5, 6}

输出结果

1