128. Longest Consecutive Sequence (哈希表结构的使用)

最新推荐文章于 2020-02-23 19:35:56 发布

转载最新推荐文章于 2020-02-23 19:35:56 发布 · 668 阅读

hash 散列 map等专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C++11中的unordered_set容器解决LeetCode上最长连续序列问题的方法。通过将输入数组元素插入到哈希集合中，并利用哈希集合的快速查找特性，实现了高效的空间换时间算法。

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

题目地址

https://leetcode.com/problems/longest-consecutive-sequence/#/description

ac参考代码

class Solution {
public:

    unordered_set<int> se;

    int longestConsecutive(vector<int>& nums) {
        int len = nums.size();

        for(int i=0;i<len;i++)
        {
            se.insert(nums[i]);
        }

        int maxLen = 0;
        for(int i=0;i<len;i++)
        {
            int tmpLen = 1;
            int nowVal = nums[i];
            int tmp = nowVal + 1;
            while(se.count(tmp))
            {
                tmpLen ++;
                se.erase(tmp);
                tmp ++;
            }

            tmp = nowVal -1;
            while(se.count(tmp))
            {
                tmpLen ++;
                se.erase(tmp);
                tmp --;
            }

            maxLen = max(tmpLen, maxLen);
        }
        return maxLen;
    }
};