LeetCode_优先级队列_回溯_659.分割数组为连续子序列

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; } }