128.最长连续序列（力扣leetcode） 博主可答疑该问题

一、笔记部分

思路:1.这种最长连续序列，首先看是否相等的算不算在序列中。如果算用一般的map即可，如果不算那么只有能用HashSet。直接去重！

       2.首先弄清楚题目，连续。以为这x,x+1,x+2。一开始都是每个值都遍历走一圈，遍历的时候用Hash遍历最好，因为查找是O(1)这样快。

       3.找每一个然后记录对应的持续的序列，x当一个起点，然后x+1再当一次起点，这就是重复了。所以我们要怎么规避这种重复呢？

       4.既然我们遍历了x，就不要去遍历x+1(多余的)  因为我们是算最长的序列，x当作起点的序列肯定比x+1当作起点的序列长一个！ 所以x+1是多余了。那么我们怎么判断这个x+1是不是多余的，神奇的来了：就是看x是否存在不，如果x不存在那么x+1就不是多余的，如果x存在那么x+1就是多余的（x始终比x+1的序列长一个）

 

       5.所以我们这边判断是否要进行x当作遍历的起点不？就是看x-1是否存在，如果存在，那么就没有必要了因为x当作起点比x+1的持续序列的长度更长（第三遍说了）！因为有不同序列起点，所以也也要一个最大序列和当前序列的遍历存储。可能这组数会有几个连续序列段。

 

1.Set 集合只有一个参数

2.Set的包含是contains，  map的包含是containsKey

3.不要光顾着当前的长度+1,还有进行数的+1，否则不是它怎么进行持续数列！

 

二、哈希表类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/113060835

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑