求大神指点,这个编程题思路

Tom和 Jack正一起讨论数学问题,Jack在白板上写下了一个递增的整数序列:𝑎1, 𝑎2, ..., 𝑎𝑛 ( 1 <= ai <= 1000),然后有事离开了。Tom决定开个玩笑,擦掉一些连续的整数,但是又能保证Jack可以根据剩下的数字恢复原来的序列。

请编写一个程序,输入符合上述条件的长度为n( 1<= n <= 1000)的递增整数数组,返回一个整数,表示Tom可以擦掉的最长的连续数字个数。

示例:

输入:[ 1, 3, 4, 5, 6, 9, 10, 11, 12, 13 ] // 最长可删除:10,11,12

输出:3

输入:[ 998, 999, 1000 ] // 最长可删除:999, 1000

输出:2

#笔试题目#
全部评论
题目就是这样描述的么?如果这样岂不是如果整个序列连续,就是n-1;如果不是,就是最长连续序列-2. 感觉漏了条件,或者你需要试试系统里有什么可能的case。
点赞 回复 分享
发布于 2019-05-06 21:44
先找到连续的数字串(长度n),如果数字串后面还有数字,可以删除的为n-2,如果后面没有数字,判断最后一位是否为1000,如果1000,则可删除n-1,否则可删除n-1,综合可以删除的串求最大
点赞 回复 分享
发布于 2019-05-06 21:45
1<= n <= 1000,如果最长序列不是从1开始或者1000结束,则为最长序列减2,否则为最长序列减1,如果最长序列是从1开始且1000结束则为998
点赞 回复 分享
发布于 2019-05-06 21:48

相关推荐

喜欢走神的孤勇者练习时长两年半:池是池,发是发,我曾池,我现黑
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
4
分享
牛客网
牛客企业服务