- 博客(4)
- 收藏
- 关注
RSS订阅原创 leeocde入门计划 128.最长连续序列
通过题意和示例可知，当一个元素含有前继元素的时候，从它开始获取的连续序列一定不是最长的，如[1,2,3,4],当我们从2开始，获取的序列长度为3，而最长的序列长度为4，所以我们可以使用哈希表来检查给定元素中是否包含前继元素，如果包含则continue跳过，否则则通过进行序列长度的判断。优化：因为题意需要的是连续的子序列，所以我们的长度和连续是挂钩的，所以不需要创建局部变量来通过++来记录每个序列长度进行比较。，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。给定一个未排序的整数数组。
2025-02-08 20:23:41
436
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人