【发布时间】:2017-04-14 13:21:28
【问题描述】:
找出数组的最长连续子序列的长度,该数组的元素组成一组连续递增的整数。
输入文件由数字n(数组中元素的数量)和n整数组成。
示例输入 - 10 1 6 4 5 2 3 8 10 7 7
示例输出 - 6(1 6 4 5 2 3,因为它们构成了集合 1 2 3 4 5 6)。
我能够编写满足 0<n<5000 的算法,但为了获得 100 分,该算法必须适用于 0<=n<=50000。
【问题讨论】:
-
也许如果你发布一些代码来展示你已经尝试过的东西,人们可能会留下这个问题。 (虽然,由于您要求更有效的算法,我不是您在技术上可以提供的比您已经拥有的更多...)