【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;           
    }
};
相关推荐
张人玉1 小时前
C# 常量与变量
java·算法·c#
weixin_446122462 小时前
LinkedList剖析
算法
百年孤独_3 小时前
LeetCode 算法题解:链表与二叉树相关问题 打打卡
算法·leetcode·链表
我爱C编程3 小时前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
算法_小学生3 小时前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
运器1233 小时前
【一起来学AI大模型】算法核心:数组/哈希表/树/排序/动态规划(LeetCode精练)
开发语言·人工智能·python·算法·ai·散列表·ai编程
算法_小学生3 小时前
LeetCode 287. 寻找重复数(不修改数组 + O(1) 空间)
数据结构·算法·leetcode
岁忧3 小时前
(LeetCode 每日一题) 1865. 找出和为指定值的下标对 (哈希表)
java·c++·算法·leetcode·go·散列表
alphaTao3 小时前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
ゞ 正在缓冲99%…3 小时前
leetcode67.二进制求和
算法·leetcode·位运算