给定一个无序数组,元素各异，给出一个算法,使得能够找出最大的连续序列的长度,比如数组[100,4,2,3,1],返回的是[1,2,3,4]的长度4，时间为O(n)
[4,7,5,9,8]连续的串就是2
【1,100,5,4,2,3】是4
7 3 2 4 6 5答案是6

我也不知道O（n）行不行    谁可以证明下行不通也行
这个题时别人给我的

7 3 2 4 6 5答案是6   表示不懂

数据有木有范围呢?

开一个足够大的数组 tmp[SIZE]

然后扫描数组，把 tmp[n] 置 1

在扫描tmp，中间加判断之类的东东，求出 1出现连续的最大值

就是 O(n)复杂度了

【1,100,5,4,2,3】是4
 7 3 2 4 6 5答案是6
真心看不出来什么规律啊！让我怎么帮你解答啊

从[4,7,5,9,8]得到的答案是2，lz的意思是不是找出的数，在给出的序列中连续，排序后刚好数值连续，即上面取出的是[9,8]？

[3,2,1,7,4,5]的答案是3还是5？

额   我只能搞出最长序列的长度  既然你说是给定数组，我就直接把数组出初始化了，如果想自行输入，也比较好改

#include<stdio.h>
int mostrlen(int );
int main()
{
    int  a[10]={2,4,6,1,3,5,12,9,10,23},b[10],i;
  
    for(i=0;i<10;i++)
        b[i]=mostrlen(a[i]);
    for(i=1;i<10;i++)
    {
        if(b[0]<b[i])
            b[0]=b[i];
        else continue;
    }
    printf("%d\n",b[0]);
    return 0;
}

int mostrlen(int s)
{
    int a[10]={2,4,6,1,3,5,12,9,10,23},i,t=1;
loop:for(i=0;i<10;i++)
    {
        if(a[i]==s+1)
        {
            t++;
            s+=1;
            goto loop;
        }
        else continue;
    }
    return t;
}

[ 本帖最后由 韶志 于 2013-4-8 23:05 编辑 ]

.

支持

不过真心感觉题目有BUG