找出数字连续的最长序列
给定一个未排序的整数数组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秒了
送花
回复
分享
强
送花
回复
分享
滴滴
官网直投
哥们,你开个临时变量存当前序列的连续长度,若中断了,就重置为1。在整个过程更新ans。
如果我没理解错题意,那就应该是这样了。
送花
回复
分享
O(n)假设数据是有序的,在数组中连续的数据是分段出现的不互相影响,用map村存下数据,查询每段连续的长度取max
送花
回复
分享
相关推荐
查看13道真题和解析
点赞 评论 收藏
转发
04-18 15:09
广东白云学院 计算机类 点赞 评论 收藏
转发