找出数字连续的最长序列

给定一个未排序的整数数组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 广东

相关推荐

02-02 10:47
文远知行_感知算法工程师(准入职员工)
文远知行内推，文远知行内推码
恍恍惚惚也实习快半年了，工作主要是后端开发。 进了才知道是自动驾驶头部的明星初创（不是的话别打我🫣）。每天从家走路15min/骑车5min到公司属实很爽。 整体规模不大，工作内容还是很丰富。从python后端到java后端，中间又穿插了一个月前端开发（噩梦hhh），以后很可能还会涉及scala。长远来看，应该还是java和scala为主，go也有使用但是不清楚我会不会用上。 我本身是第一段开发实习，加上底子很弱，确实学到很多也成长很多。被分到各种任务有时候还是蛮慌张的，好在结果整体还ok！ 不提倡狂加班，还是以结果为导向，干完就可以溜溜球。加上通勤很少，整体强度不算很大。组内氛围也是挺不错的...
文远知行公司福利 560人发布
点赞 评论 收藏
分享
昨天 11:45
东莞理工学院 Java
点赞 评论 收藏
分享
01-12 20:31
东北大学 Java
点赞 评论 收藏
分享
今天 20:33
飞鱼科技_美术设计部_角色原画(准入职员工)
飞鱼科技内推，飞鱼科技内推码
一面 35min经典自我介绍。长达25min的项目问题。（我PDF简历上贴了演示链接，但是面试官说打不开？？？）一个向量绕一个点怎么旋转？（这里我说我不会图形学，所以跳过了）那你了解点积和叉积吗，简单说说看看？应用场景？了解协程吗？协程是异步还是同步？项目里面有用到协程吗？你项目里面用到了接口吗？一个逻辑题：斗地主中的“飞机”怎么判断？你怎么设计数据结构来解决这个问题？那假设现在是有“癞子”的情况呢？（然后我BalaBala讲了一堆，看面试官最后的说法，大概说对了）。反问环节。请问贵公司对于鱼苗夏令营是一个怎么样的安排，参加夏令营的同学们会学习到什么知识？听说贵公司不止在研保卫萝卜，请问还有哪...
点赞 评论 收藏
分享
评论
点赞
2
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
4156次浏览 64人参与
# 找工作的破防时刻 #
251456次浏览 1950人参与
# 程序员找工作至少要刷多少题？ #
8645次浏览 142人参与
# 你投递的公司有几家约面了？ #
157720次浏览 995人参与
# 论秋招对个人心气的改变 #
5543次浏览 103人参与
# OPPO求职进展汇总 #
770781次浏览 5396人参与
# 我的AI电子员工 #
26044次浏览 159人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
1685次浏览 53人参与
# 刚入职的你踩过哪些坑 #
3976次浏览 88人参与
# 程序员能干到多少岁？ #
5516次浏览 87人参与
# 一张图晒一下你的AI员工 #
2734次浏览 61人参与
# 牛客AI体验站 #
2962次浏览 81人参与
# AI Coding的使用心得 #
2166次浏览 56人参与
# 我现在比当时_，你想录用我吗 #
3473次浏览 62人参与
# 牛客租房专区 #
146636次浏览 1463人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
3668次浏览 79人参与
# 晒晒你司的新年福利 #
3758次浏览 67人参与
# 想辞职但是不敢的原因 #
20096次浏览 88人参与
# 秋招感动瞬间 #
114130次浏览 516人参与
# 腾讯工作体验 #
563353次浏览 3688人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务