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

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

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

相关推荐

07-03 16:02
门头沟学院 Java
今天面试,非常紧张,面试官问我springboot有哪些核心模块都答不上来了,真的对自己无语了!
程序员小白条:28届我勒个去,很多人面试都没机会
查看1道真题和解析
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着...:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务