2024-02-23 22:32 已编辑 唐山学院 Java
关注
找出数字连续的最长序列
给定一个未排序的整数数组nums ，找出数字连续的最长序列的长度。
输入: nums = [100,4,200 ,1,3,2]
输出:4
解释: 最长数字连续序列是[1，2，3，4]，长度为4。
（不允许用排序+区间统计做）
这是一道自研小厂的二面题
大家可以讨论 提供思路 #算法# #面试# #开发#
输入: nums = [100,4,200 ,1,3,2]
输出:4
解释: 最长数字连续序列是[1，2，3，4]，长度为4。
（不允许用排序+区间统计做）
这是一道自研小厂的二面题
大家可以讨论 提供思路 #算法# #面试# #开发#
全部评论
扬你一把面面土
西安科技大学 测试开发
力扣原题，set秒了
饥饿的六边形战士在努力存钱
东华理工大学 Java
强
小鸟回旋
门头沟学院 前端工程师
O（n）假设数据是有序的，在数组中连续的数据是分段出现的不互相影响，用map村存下数据，查询每段连续的长度取max
EvanderLiam
广州大学 Java
哥们，你开个临时变量存当前序列的连续长度，若中断了，就重置为1。在整个过程更新ans。
如果我没理解错题意，那就应该是这样了。
相关推荐
不愿透露姓名的神秘牛友
07-10 17:52
投递大疆等公司7个岗位 点赞 评论 收藏
分享
06-03 23:37
广州工商学院 单片机 点赞 评论 收藏
分享