leetcode659 Split Array into Consecutive Subsequences

思路：

对于每个数，尽量放在已有子序列的后面；如果不能，就创建一个新的子序列。

实现：

class Solution 
{
public:
    bool isPossible(vector<int>& nums) 
    {
        unordered_map<int, int> cnt, end;
        for (auto i : nums) cnt[i]++;
        for (auto i : nums)
        {
            if (cnt[i] == 0) continue;
            else if (end[i - 1] > 0)
            {
                end[i - 1]--;
                end[i]++;
            }
            else if (cnt[i + 1] > 0 && cnt[i + 2] > 0)
            {
                cnt[i + 1]--;
                cnt[i + 2]--;
                end[i + 2]++;
            }
            else return false;
            cnt[i]--;
        }
        return true;
    }
};