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 0 && freq.get(num + 2) != null && freq.get(num + 2) > 0) { //将 num 作为另一个子序列的开头，新建一个长度为 3 的子序列 [num, num + 1, num + 2] freq.put(num, freq.get(num) - 1); freq.put(num + 1, freq.get(num + 1) - 1); freq.put(num + 2, freq.get(num + 2) - 1); //对 num + 3 的需求加一 need.put(num + 3, need.getOrDefault(num + 3, 0) + 1); } else { return false; } } return true; } }