Leetcode 1296. 划分数组为连续数字的集合（DAY 128) ---- 贪心算法学习期（+2补）

原题题目

代码实现（首刷自解 双百）

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