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;
}
};