力扣 LeetCode 659. 分割数组为连续子序列

利用两个哈希表，一个哈希表m记录nums数组中所有数字出现的次数，另外一个哈希表endNums记录子序列的最后一个值，然后开始遍历m，当m[i]中的值大于0时，首先观察endNums中endNums[i-1]是否大于0，如果大于0则将其加入该子序列中，使其成为该子序列中最后一位，即endNums[i-1]–，endNums[i]++,如果为0，则观察 m[i+1]和m[i+2]是否也大于0，如果不满足直接返回false，不然则记录endNums（即子序列中的最后一个值）为i+2。

class Solution {
public:
    bool isPossible(vector<int>& nums) {
        int len=nums.size();
        if(len<=2){
            return false;
        }
        map<int,int>m;
        map<int,int>endNums;
        for(int i=0;i<len;i++){
            m[nums[i]]++;
        }
        int index=nums[0];
        while(index<=nums[len-1]){
            if(m[index]>0){
                if(endNums[index-1]>0){
                    endNums[index-1]--;
                    endNums[index]++;
                    m[index]--;
                }
                else if(m[index+1]>0&&m[index+2]>0){
                    m[index]--;
                    m[index+1]--;
                    m[index+2]--;
                    endNums[index+2]++;
                }
                else{
                    return false;
                }
            }
            else{
                index++;
            }
        }
        return true;
    }
};