首页 > 试题广场 >

找出数组中连续数据的长度

[编程题]找出数组中连续数据的长度
  • 热度指数：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
算法知识视频讲解
开通博客
头像 四十离异宝妈
发表于 2022-03-18 15:10:49
#include <sstream> #include <algorithm>//sort() #include <vector> using namespace std; string s; vector<int> input; vector&l 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

2017 动态规划 数组 安卓工程师 队列 欢聚集团
上传者：小小
难度：
14条回答 7159浏览

热门推荐

通过挑战的用户

相关试题

找出数组中连续数据的长度

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号