Leetcode 649, Split Array to Consecutive Subsequences

leetcode 649

返回是否能把一个升序的数组分成若干个最小长度为3的连续数字串。听起来有点像蜘蛛纸牌一样的东西。解决办法就是把数组从头到尾扫一遍，每读入一个数字i，如果有以i-1结束的串就把这个数字加到这些串里最短的串的的后面，然后将以i-1结尾的串更改为以i结尾的串，没有就放到一个空串里面，最后检查这些串里面有没有长度小于3的。
不需要具体的记录每一个串，只需要记录每一个以i结尾的串的长度就可以了。
以下是代码：

class Solution {
public:
    bool isPossible(vector<int>& nums) {
        unordered_map<int, priority_queue<int, vector<int>, greater<int>>> backs;
        int flag = 0;
        for (auto i : nums) {
            if(!backs[i - 1].empty()) {
                int count = backs[i - 1].top();
                backs[i - 1].pop();
                backs[i].push(++count);
                if(count == 3) flag--;
            } else {
                backs[i].push(1);
                flag++;
            }
        }
        return flag == 0;
    }
};