LeetCode 每日一题 659. 分割数组为连续子序列 （贪心）

题链：https://leetcode-cn.com/problems/split-array-into-consecutive-subsequences/

思路：太菜了太菜了，我贪错了，卡在倒数第3个测试点。正确思路首先要明白，连续的子序列，我们可以考虑用序列的最后一个数以及序列的长度表示。

贪心思路1：那么对于一个数x，我们肯定优先考虑以他为结尾。那么就要看看有没有以x-1为结尾的序列，如果有，为了使所有序列长度都大于等于3，肯定将x加以x-1为结尾的最短的序列上；如果没有以x-1结尾的序列，那么只能以x为开头一个新序列。最后check一下长度是不是都大于等于3即可。

class Solution {
public:
    bool isPossible(vector& a) {
        int n = a.size(),x;
        unordered_map,greater > > mp;
        unordered_map,greater > > ::iterator it;
        for(int i=0;isecond.empty()&&it->second.top()<3) return 0;  

        }
        return 1;
    }
};

贪心思路2：那么对于一个数x，我们肯定优先考虑以他为结尾。我们首先统计每个数的个数。然后按顺序遍历数组，先看看x还有没有，如果没有就跳过。如果有，就看看有没有以x-1为结尾的序列，如果有，肯定将x加以x-1为结尾的序列上；如果没有以x-1结尾的序列，那么只能以x为开头一个新序列，那么我们要用掉一个x+1和一个x+2,这样才是合法的分割。如果x+1和x+2不够用，那么就不能分割。

class Solution {
public:
    bool isPossible(vector& a) {
        int n = a.size(),x;
        unordered_map mp,subs;
        for(int i=0;i