公司网站购物平台建设,wordpress分类自定义文字,网站怎么提升流量,商丘网站开发给你一个按升序排序的整数数组 num#xff08;可能包含重复数字#xff09;#xff0c;请你将它们分割成一个或多个子序列#xff0c;其中每个子序列都由连续整数组成且长度至少为 3 。
如果可以完成上述分割#xff0c;则返回 true #xff1b;否则#xff0c;返回 fa…给你一个按升序排序的整数数组 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) {MapInteger,Integer endmapnew HashMap();MapInteger,Integer countMapnew 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(c1,0)0countMap.getOrDefault(c2,0)0)
//前面没有序列从当前c开始创建判断c1和c2是否存在{countMap.put(c,countMap.get(c)-1);countMap.put(c1,countMap.get(c1)-1);countMap.put(c2,countMap.get(c2)-1);endmap.put(c2,endmap.getOrDefault(c2,0)1);//以c2结尾的序列加一} elsereturn false;}}return true;}
}
