| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 5157 人关注过本帖
标题:求高人指点给定一个无序数组,元素各异,给出一个算法,使得能够找出最大的连 ...
取消只看楼主 加入收藏
a1004573547
Rank: 2
等 级:论坛游民
帖 子:78
专家分:25
注 册:2013-3-11
结帖率:40%
收藏
已结贴  问题点数:25 回复次数:1 
求高人指点给定一个无序数组,元素各异,给出一个算法,使得能够找出最大的连续序列的长度
给定一个无序数组,元素各异,给出一个算法,使得能够找出最大的连续序列的长度,比如数组[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
搜索更多相关主题的帖子: 最大的 元素 
2013-04-08 21:34
a1004573547
Rank: 2
等 级:论坛游民
帖 子:78
专家分:25
注 册:2013-3-11
收藏
得分:0 
我也不知道O(n)行不行    谁可以证明下行不通也行
这个题时别人给我的
2013-04-08 21:40
快速回复:求高人指点给定一个无序数组,元素各异,给出一个算法,使得能够找出最大 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.029212 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved