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 博主免费答疑

猜你喜欢

转载自blog.csdn.net/qq_40262372/article/details/113061245