No.166 - LeetCode1296

最新推荐文章于 2024-11-01 15:19:21 发布

ShellDawn

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量135

点赞数

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

本文链接：https://blog.csdn.net/ShellDawn/article/details/103738245

版权

leetcode 专栏收录该内容

251 篇文章 0 订阅

订阅专栏

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;
    }
};