码迷,mamicode.com
首页 > 编程语言 > 详细

[LeetCode] Split Array into Consecutive Subsequences 将数组分割成连续子序列

时间:2017-09-15 13:33:12      阅读:708      评论:0      收藏:0      [点我收藏+]

标签:end   pre   xpl   example   sub   nbsp   false   array   view   

 

You are given an integer array sorted in ascending order (may contain duplicates), you need to split them into several subsequences, where each subsequences consist of at least 3 consecutive integers. Return whether you can make such a split.

Example 1:

Input: [1,2,3,3,4,5]
Output: True
Explanation:
You can split them into two consecutive subsequences : 
1, 2, 3
3, 4, 5

 

Example 2:

Input: [1,2,3,3,4,4,5,5]
Output: True
Explanation:
You can split them into two consecutive subsequences : 
1, 2, 3, 4, 5
3, 4, 5

 

Example 3:

Input: [1,2,3,4,4,5]
Output: False

 

Note:

  1. The length of the input is in range of [1, 10000]

 

s

 

 

 

[LeetCode] Split Array into Consecutive Subsequences 将数组分割成连续子序列

标签:end   pre   xpl   example   sub   nbsp   false   array   view   

原文地址:http://www.cnblogs.com/grandyang/p/7525821.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!