文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

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

示例 1： 輸入: [1,2,3,3,4,5] 輸出: True 解釋: 你可以分割出這樣兩個連續(xù)子序列 : 1, 2, 3 3, 4, 5示例 2： 輸入: [1,2,3,3,4,4,5,5] 輸出: True 解釋: 你可以分割出這樣兩個連續(xù)子序列 : 1, 2, 3, 4, 5 3, 4, 5示例 3： 輸入: [1,2,3,4,4,5] 輸出: False提示： 輸入的數組長度范圍為 [1, 10000]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/split-array-into-consecutive-subsequences
著作權歸領扣網絡所有。商業(yè)轉載請聯系官方授權，非商業(yè)轉載請注明出處。

2. 解題

class Solution { public:bool isPossible(vector<int>& nums) {unordered_map<int,int> tail, cnt;for(int n : nums)cnt[n]++;//計數for(int n : nums){if(cnt[n]==0)continue;if(tail[n-1] > 0)//有以n-1結尾的，接上{tail[n-1]--;tail[n]++;cnt[n]--;}else if(cnt[n+1]>0 && cnt[n+2]>0){ //后面有兩個可以跟我連接，接上cnt[n]--;cnt[n+1]--;cnt[n+2]--;tail[n+2]++;}elsereturn false;}return true;} };

240 ms 54.5 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。