找出数字连续的最长序列

给定一个未排序的整数数组nums ,找出数字连续的最长序列的长度。
输入: nums = [100,4,200 ,1,3,2]
输出:4

解释: 最长数字连续序列是[1,2,3,4],长度为4。
(不允许用排序+区间统计做)
这是一道自研小厂的二面题
大家可以讨论 提供思路 #算法# #面试# #开发#
全部评论
力扣原题,set秒了
2 回复 分享
发布于 2024-02-24 02:12 北京
1 回复 分享
发布于 2024-02-23 23:10 江西
O(n)假设数据是有序的,在数组中连续的数据是分段出现的不互相影响,用map村存下数据,查询每段连续的长度取max
点赞 回复 分享
发布于 2024-02-25 21:44 河北
哥们,你开个临时变量存当前序列的连续长度,若中断了,就重置为1。在整个过程更新ans。 如果我没理解错题意,那就应该是这样了。
点赞 回复 分享
发布于 2024-02-23 23:28 广东

相关推荐

昨天 16:55
已编辑
北京工业大学 Java
211本,找日常实习的话,如果面向中厂的话,需要刷hot100么?因为之前从来没刷过,算法仅限于学校课程水平,准备3月投递简历,现在还需要背八股文,时间有些紧张,还需要刷算法题么?同时什么样的公司可以算是中厂呢?
程序员小白条:中大厂说的上名字的,必定要算法,hot100只是最基础的了,题库远不止100题捏,一般在300-400题量之间,算法=学校课程=简单题也做不出,多准备八股文和算法吧,其他项目可以放放,精刷算法就行了,花时间成长很快的
点赞 评论 收藏
分享
01-30 16:13
浙江大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
02-24 17:04
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务