LeetCode-1296。划分数组为连续数字的集合

最新推荐文章于 2022-11-09 00:58:53 发布

ilycorn

最新推荐文章于 2022-11-09 00:58:53 发布

阅读量129

点赞数

本文链接：https://blog.csdn.net/weixin_44227633/article/details/106086237

版权

本文介绍了一种使用C++编写的解决方案，通过一个名为Solution的类和其成员函数isPossibleDivide来判断一个整数数组是否可以被均匀地分成若干长度为k的子数组，每个子数组包含连续的整数且每个整数出现次数相同。

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

题目：
在这里插入图片描述
代码：

class Solution {
public:
    bool isPossibleDivide(vector<int>& nums, int k) {
        map<int, int> s;
        for (int num: nums) {
            ++s[num];
        }
        for (auto iter = s.begin(); iter != s.end(); ++iter) {
            int num = iter->first;
            int occ = iter->second;
            if (occ > 0) {
                auto it = next(iter);
                for (auto i = 1; i < k; ++i, ++it) {
                    if (it != s.end() && it->first == num + i && it->second >= occ) {
                        it->second -= occ;
                    }
                    else {
                        return false;
                    }
                }
            }
        }
        return true;
    }
};