leetcode-659. 分割数组为连续子序列

这题虽然是medium，虽然题目很好懂，虽然总觉得再想想就能解出来，但是这辈子都想不出来。。。
官方题解还用了堆，优先队列，相当复杂，评论中一种方法很直白，可以总结为一句话：
对于数x，要是有长度合法且末尾为x-1的组合，那么应当并入这个组合而不是另起炉灶

class Solution {
public:
    bool isPossible(vector<int>& nums) {
        unordered_map<int,int> nums_count; // 用于记录数的个数
        unordered_map<int,int> num_end_count; // 记录以nums[i]为结尾的长度合法的组合数
        for(int i=0;i<nums.size();i++)
            nums_count[nums[i]]++;
        
        for(int i=0;i<nums.size();i++){
            if(nums_count[nums[i]] == 0) // 当某一数用完，直接跳过
                continue;
            nums_count[nums[i]]--; 
            if(num_end_count[nums[i]-1]>0){// 存在nums[i]为结尾的长度合法的组合
                num_end_count[nums[i]-1]--; // 该组合减一
                num_end_count[nums[i]]++; // 为新组合加一
            }
            else if(nums_count[nums[i]+1]>0 && nums_count[nums[i]+2]>0)
            { // 若不存在nums[i]为结尾的长度合法的组合
                num_end_count[nums[i]+2]++; // 新组合加一 
                nums_count[nums[i]+1]--; // 为后续两个数的个数减一
                nums_count[nums[i]+2]--;
            }
            else
                return false; // 要是即没有nums[i]为结尾的长度合法的组合，而且其后面也没有能组成的长度为3的连续子序列了，那么说明无法分割
        }
        return true;

    }
};