wbcderf的博客

leeecode hot100

通过题意和示例可知，当一个元素含有前继元素的时候，从它开始获取的连续序列一定不是最长的，如[1,2,3,4],当我们从2开始，获取的序列长度为3，而最长的序列长度为4，所以我们可以使用哈希表来检查给定元素中是否包含前继元素，如果包含则continue跳过，否则则通过进行序列长度的判断。优化：因为题意需要的是连续的子序列，所以我们的长度和连续是挂钩的，所以不需要创建局部变量来通过++来记录每个序列长度进行比较。，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。给定一个未排序的整数数组。

还在为leetcode刷不下去而烦恼么？跟着阿改手把手入门，拿下大厂offer！