No.166 - LeetCode1296

最新推荐文章于 2025-07-02 17:31:18 发布

ShellDawn

最新推荐文章于 2025-07-02 17:31:18 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/103738245

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种在给定数组中寻找是否可以将元素按特定大小分组的方法。通过排序和映射计数，算法检查每个可能的分组序列，确保连续的k个数存在且递增。此算法适用于解决类似LeetCode题目中的数组分组问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    bool isPossibleDivide(vector<int>& nums, int k) {
        int N = nums.size();
        if( N % k != 0) return false;
        sort(nums.begin(),nums.end());
        map<int,int> mp;
        for(int i=0;i<nums.size();i++) mp[nums[i]] ++;
        for(int i=0;i<nums.size();i++){
            if(mp[nums[i]] != 0){
                for(int j=0;j<k;j++){
                    if(mp[nums[i]+j] != 0){
                        mp[nums[i]+j] --;
                    }else 
                        return false;
                }
            }
        }
        return true;
    }
};