Leetcode659は配列を連続したサブシーケンスに分割します

配列を連続したサブシーケンスに分割しますタイトルリンク
タイトルの説明
は、昇順でソートされた整数配列numnumを提供します$num$（繰り返し番号が含まれる場合があります）、それぞれが連続する整数で構成される、少なくとも3つの長さの1つ以上のサブシーケンスに分割してください。
上記のセグメンテーションを完了できる場合は、truetrueを返し$true$ ;それ以外の場合は、falsefalseを返し$FLSE$。
説明例

输入: [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;
    }
};