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

淩亂°似流年 2022-10-17 04:08 55阅读 0赞

## 原题题目 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]

--------------------

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

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20221014/c871e418116c49b0894c5c5fddf906ef.png

发表评论取消回复

表情：

评论列表（有 0 条评论，55人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode 45. 跳跃游戏 II（DAY 130） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

旧城等待，/ 2022年10月17日 13:40/ 0 赞/ 168 阅读

相关 Leetcode 984. 不含 AAA 或 BBB 的字符串（DAY 130） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

曾经终败给现在/ 2022年10月17日 13:38/ 0 赞/ 118 阅读

相关 Leetcode 1759. 统计同构子字符串的数目（DAY 129） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

系统管理员/ 2022年10月17日 05:58/ 0 赞/ 176 阅读

相关 Leetcode 1717. 删除子字符串的最大得分（DAY 129) ---- 贪心算法学习期

文章目录原题题目代码实现（首刷看了点思路没理解怎么证明的） -------------------- 原题题目 ![在这里插入图

古城微笑少年丶/ 2022年10月17日 05:56/ 0 赞/ 104 阅读

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

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

淩亂°似流年/ 2022年10月17日 04:08/ 0 赞/ 56 阅读

相关 Leetcode 1053. 交换一次的先前排列（DAY 128) ---- 贪心算法学习期（+1补）

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

逃离我推掉我的手/ 2022年10月17日 04:08/ 0 赞/ 83 阅读

相关 Leetcode 1253. 重构 2 行二进制矩阵（DAY 131) ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

淩亂°似流年/ 2022年10月14日 00:45/ 0 赞/ 104 阅读

相关 Leetcode 1497. 检查数组对是否可以被 k 整除（DAY 131) ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

逃离我推掉我的手/ 2022年10月14日 00:43/ 0 赞/ 121 阅读

相关 Leetcode 1838. 最高频元素的频数（DAY 132) ---- 贪心算法学习期

文章目录原题题目代码实现（首刷看了点思路）代码实现（二刷自解 DAY 185 C++） -----------------

﹏ヽ暗。殇╰゛Y/ 2022年10月05日 04:43/ 0 赞/ 107 阅读

相关 Leetcode 1567. 乘积为正数的最长子数组长度（DAY 132) ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

梦里梦外;/ 2022年10月05日 00:54/ 0 赞/ 91 阅读