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

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

示例 1：

输入: [1,2,3,3,4,5]
输出: True
解释:
你可以分割出这样两个连续子序列 :
1, 2, 3
3, 4, 5

代码

class Solution {public boolean isPossible(int[] nums) {Map<Integer,Integer> endmap=new HashMap<>();Map<Integer,Integer> countMap=new HashMap<>();for(int c:nums) countMap.put(c,countMap.getOrDefault(c,0)+1);for(int c:nums){if(countMap.get(c)==0) continue;if(endmap.getOrDefault(c-1,0)>0)//前面有序列可以连上{countMap.put(c,countMap.get(c)-1);//数字c减一endmap.put(c-1,endmap.get(c-1)-1);//以c-1结尾的序列数量减一endmap.put(c,endmap.getOrDefault(c,0)+1);//以c结尾的序列数量减一}else{if(countMap.getOrDefault(c+1,0)>0&&countMap.getOrDefault(c+2,0)>0)
//前面没有序列，从当前c开始创建，判断c+1和c+2是否存在{countMap.put(c,countMap.get(c)-1);countMap.put(c+1,countMap.get(c+1)-1);countMap.put(c+2,countMap.get(c+2)-1);endmap.put(c+2,endmap.getOrDefault(c+2,0)+1);//以c+2结尾的序列加一} elsereturn false;}}return true;}
}