首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
找出数组中连续数据的长度
[编程题]找出数组中连续数据的长度
热度指数:781
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
算法知识视频讲解
输入一组未排序的整数,找出其中最长的连续数字的长度。例如输入为[3,1,2,5,7,4,8,9] ,其中连续的数据为1,2,3,4,5,长度为5 。要求算法时间复杂度为O(n).本题会人工判卷,请严格按照复杂度完成算法。
输入描述:
输入数据包括一行:
一共n个整数,范围均在32位整数内,格式见输入样例
输出描述:
输出最长的连续数字的长度
示例1
输入
[3,1,2,5,7,4,8,9]
输出
5
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(2)
邀请回答
收藏(34)
分享
纠错
提交结果有问题?
14个回答
1篇题解
开通博客
四十离异宝妈
发表于 2022-03-18 15:10:49
#include <sstream> #include <algorithm>//sort() #include <vector> using namespace std; string s; vector<int> input; vector&l
展开全文
问题信息
2017
动态规划
数组
安卓工程师
队列
欢聚集团
上传者:
小小
难度:
14条回答
34收藏
7160浏览
热门推荐
通过挑战的用户
牛客52981...
2022-09-13 16:41:23
陌生人mosh...
2022-09-07 22:48:56
有bear来~
2022-08-19 15:29:28
菲尼克斯弗兰克
2022-07-25 12:35:25
-173℃
2022-07-21 17:02:53
相关试题
类声明中,声明一个类不能再被继承的...
欢聚集团
Java
JavaSE
评论
(29)
4.该校1997年男女教师的比例为...
资料分析
言语理解与表达
资料分析
评论
(1)
计算机在工作过程中,若突然停电,(...
计算机常识
普及
C++
Pascal
选择题
评论
(1)
来自
NOIP2008初赛普及组
MySQL中执行 SELECT I...
SQL
评论
(1)
订单表order_table全部记...
查找
数据库
数据分析
SQL
评论
(2)
找出数组中连续数据的长度
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
[3,1,2,5,7,4,8,9]
5