【LeetCode】128. 最长连续序列（js 实现）

最新推荐文章于 2024-03-31 18:35:10 发布

想做一只快乐的修狗

最新推荐文章于 2024-03-31 18:35:10 发布

阅读量805

点赞数 1

文章标签： leetcode 并查集数组 javascript

本文链接：https://blog.youkuaiyun.com/weixin_44109827/article/details/124663302

版权

该博客主要介绍了如何利用哈希表解决LeetCode中的128题，即找到给定无序整数数组中的最长连续序列。博主首先将数组去重，然后遍历哈希表，通过判断当前数字的前一个数是否存在来确定连续序列，并更新最长序列长度。此外，博主提到了并查集作为另一种可能的解决方案，但未深入探讨。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、题目

128. 最长连续序列 - 力扣（LeetCode）

2、实现

（1）思路

将数组去重
遍历数组，当数组中存在num-1时，跳过，不进行查询；

P.S. 评论区还有人说可以用“并查集”方法来做，但是我不会，也没有进一步研究，不过我找了一下并查集的视频，放在了参考部分。

（2）代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var longestConsecutive = function(nums) {
    let num_set = new Set();
    // 对nums去重
    for(let num of nums) {
        num_set.add(num);
    }
    // 记录数字连续的最长序列长度
    let maxStreak = 0;
    // 遍历哈希表
    for(let num of num_set) {
        // 判断是否num的前序元素num-1是否在数组中，如果在，则跳过（说明目前不是最优的结果）
        // 如果不在，即从当前num开始找序列
        if(num_set.has(num - 1) === false) {
            let currNum = num;
            let currStreak = 1;
            // 继续找序列
            while(num_set.has(currNum + 1)) {
                currNum += 1;
                currStreak +=1;
            }
            // 选取序列长度最长的
            maxStreak = Math.max(maxStreak, currStreak);
        }
    }
    return maxStreak;
};

3、参考

最长连续序列 - 最长连续序列 - 力扣（LeetCode）

图论——并查集(详细版)_哔哩哔哩_bilibili