Leetcode 128. Longest Consecutive Sequence

最新推荐文章于 2024-02-27 18:18:25 发布

weixin_43476349

最新推荐文章于 2024-02-27 18:18:25 发布

阅读量98

点赞数

分类专栏： leetcode 文章标签： data structure

本文链接：https://blog.csdn.net/weixin_43476349/article/details/83748784

版权

leetcode 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/longest-consecutive-sequence/description/
学到的新的data structure：
unordered_set
http://www.cplusplus.com/reference/unordered_set/unordered_set/
unordered_set和unordered_map内部实现是基于哈希表(hashtable)
在一个unordered_set内部，元素不会按任何顺序排序。

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        unordered_set<int>numset(nums.begin(), nums.end());
        int res = 0;
        for(auto num : nums)
        {
            if(numset.find(num) == numset.end()) continue;
            numset.erase(num);
            int pre = num - 1;
            int post = num + 1;
            while(numset.find(pre) != numset.end())
            {
                numset.erase(pre);
                pre--;
            }
            while(numset.find(post) != numset.end())
            {
                numset.erase(post);
                post++;
            }
            
            res = max(post - pre - 1, res);
        }
        return res;
    }
};