1. 题目

给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为 3 。

如果可以完成上述分割，则返回 true ；否则，返回 false 。

示例 1：
输入: [1,2,3,3,4,5]
输出: True
解释:
你可以分割出这样两个连续子序列 : 
1, 2, 3
3, 4, 5示例 2：
输入: [1,2,3,3,4,4,5,5]
输出: True
解释:
你可以分割出这样两个连续子序列 : 
1, 2, 3, 4, 5
3, 4, 5示例 3：
输入: [1,2,3,4,4,5]
输出: False提示：
输入的数组长度范围为 [1, 10000]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/split-array-into-consecutive-subsequences
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {
public:bool isPossible(vector<int>& nums) {unordered_map<int,int> tail, cnt;for(int n : nums)cnt[n]++;//计数for(int n : nums){if(cnt[n]==0)continue;if(tail[n-1] > 0)//有以n-1结尾的，接上{tail[n-1]--;tail[n]++;cnt[n]--;}else if(cnt[n+1]>0 && cnt[n+2]>0){	//后面有两个可以跟我连接，接上cnt[n]--;cnt[n+1]--;cnt[n+2]--;tail[n+2]++;}elsereturn false;}return true;}
};

240 ms 54.5 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！