【LeetCode】128. 最长连续序列

题目

128. 最长连续序列

思路

每个数都判断一次这个数是不是连续序列的开头那个数。用哈希表查找这个数前面一个数是否存在,即num-1在序列中是否存在。如果存在则这个数肯定不是开头,跳过。因此只需要对每个开头的数进行循环,直到这个序列不再连续。

100,4,200,1,3,4,2

去重后的哈希序列为:

100,4,200,1,3,2

按照上面逻辑进行判断:

1.元素100是开头,因为没有99,且以100开头的序列长度为1

2.元素4不是开头,因为有3存在,过

3.元素200是开头,因为没有199,且以200开头的序列长度为1

4.元素1是开头,因为没有0,且以1开头的序列长度为4,因为依次累加,2,3,4都存在。

5.元素3不是开头,因为2存在,过,

6.元素2不是开头,因为1存在,过。

代码

cpp 复制代码
class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        unordered_set<int> num_set;
        for (const int& num : nums) {
            num_set.insert(num);
        }

        int longestStreak = 0;

        for (const int& num : num_set) {
            if (!num_set.count(num - 1)) {
                int currentNum = num;
                int currentStreak = 1;

                while (num_set.count(currentNum + 1)) {
                    currentNum += 1;
                    currentStreak += 1;
                }

                longestStreak = max(longestStreak, currentStreak);
            }
        }

        return longestStreak;           
    }
};
相关推荐
朝朝又沐沐4 小时前
算法竞赛阶段二-数据结构(36)数据结构双向链表模拟实现
开发语言·数据结构·c++·算法·链表
薰衣草23335 小时前
一天两道力扣(6)
算法·leetcode
逝雪Yuki5 小时前
Leetcode——287. 寻找重复数
c++·leetcode·二分查找·双指针·环形链表
剪一朵云爱着5 小时前
力扣946. 验证栈序列
算法·
遇见尚硅谷5 小时前
C语言:*p++与p++有何区别
c语言·开发语言·笔记·学习·算法
天天开心(∩_∩)5 小时前
代码随想录算法训练营第三十二天
算法
YouQian7725 小时前
(AC)缓存系统
算法·缓存
艾莉丝努力练剑6 小时前
【数据结构与算法】数据结构初阶:详解排序(二)——交换排序中的快速排序
c语言·开发语言·数据结构·学习·算法·链表·排序算法
科大饭桶6 小时前
数据结构自学Day13 -- 快速排序--“前后指针法”
数据结构·算法·leetcode·排序算法·c
李永奉6 小时前
C语言-流程控制语句:for循环语句、while和do…while循环语句;
c语言·开发语言·c++·算法