給你一個按升序排序的整數(shù)數(shù)組 num（可能包含重復(fù)數(shù)字），請你將它們分割成一個或多個子序列，其中每個子序列都由連續(xù)整數(shù)組成且長度至少為 3 。

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

示例 1：

輸入: [1,2,3,3,4,5]
輸出: True
解釋:
你可以分割出這樣兩個連續(xù)子序列 :
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);//數(shù)字c減一endmap.put(c-1,endmap.get(c-1)-1);//以c-1結(jié)尾的序列數(shù)量減一endmap.put(c,endmap.getOrDefault(c,0)+1);//以c結(jié)尾的序列數(shù)量減一}else{if(countMap.getOrDefault(c+1,0)>0&&countMap.getOrDefault(c+2,0)>0) //前面沒有序列，從當前c開始創(chuàng)建，判斷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結(jié)尾的序列加一} elsereturn false;}}return true;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 659. 分割数组为连续子序列（贪心算法）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。