分割数组为连续子序列题目链接
题目描述
给你一个按升序排序的整数数组 $num$（可能包含重复数字），请你将它们分割成一个或多个长度至少为 3 的子序列，其中每个子序列都由连续整数组成。
如果可以完成上述分割，则返回 $true$ ；否则，返回 $false$。
样例解释

输入: [1,2,3,3,4,4,5,5]
输出: True
解释:
你可以分割出这样两个连续子序列 : 
1, 2, 3, 4, 5
3, 4, 5

贪心策略：找一个合法的长度为 3 的序列，如果能放在后面的就放在后面，否则就从头开始弄一个长度为 3 的序列。

class Solution {
    
    
public:
    bool isPossible(vector<int>& nums) {
    
    
        map<int,int> H, endH;
        for(int i = 0; i < nums.size(); i++) H[nums[i]]++;

        for(auto x : H){
    
    
            if(endH[x.first - 1]){
    
    
                int p = min(endH[x.first-1],H[x.first]);
                H[x.first] -= p;
                endH[x.first - 1] -= p;
                endH[x.first] += p;
            }
            if(H[x.first] && H[x.first+1] && H[x.first+2]){
    
    
                int p = min(H[x.first], min(H[x.first + 1], H[x.first + 2]));
                H[x.first] -= p;
                H[x.first + 1] -= p;
                H[x.first + 2] -= p;
                endH[x.first + 2] += p;
            }
            if(H[x.first]) return false;
        }
        return true;
    }
};