LeetCode 1121. 将数组分成几个递增序列

示例 1：
输入：nums = [1,2,2,3,3,4,4], K = 3
输出：true
解释：
该数组可以分成两个子序列 [1,2,3,4] 和 [2,3,4]，
每个子序列的长度都至少是 3。

示例 2：
输入：nums = [5,6,6,7,8], K = 3
输出：false
解释：
没有办法根据条件来划分数组。
 
提示：
1 <= nums.length <= 10^5
1 <= K <= nums.length
1 <= nums[i] <= 10^5

class Solution {
public:
    bool canDivideIntoSubsequences(vector<int>& nums, int K) {
    	unordered_map<int,int> count;
    	int i, maxcount = 0, n = nums.size();
    	for(i = 0; i < n; ++i)
    	{
    		count[nums[i]]++;
    		maxcount = max(maxcount, count[nums[i]]);
    	}
    	return maxcount*K <= n;
    }
};

class Solution {
public:
    bool canDivideIntoSubsequences(vector<int>& nums, int K) {
        int pre = nums[0], cnt = 0;
        for (int n : nums) {
            if (n == pre)
                ++cnt;
            else {
                pre = n;
                cnt = 1;
            }
            if (cnt * K > nums.size())
                return false;
        }
        return true;
    }
};