Leetcode数据结构

最新推荐文章于 2022-05-10 21:14:56 发布

why小曼

最新推荐文章于 2022-05-10 21:14:56 发布

阅读量659

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/Sophie94/article/details/59058165

版权

刷题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

128. Longest Consecutive Sequence

这里写图片描述

空间换时间，引入hash_map

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        map<int, bool> hash;
        int res = 0;
        for (int i = 0; i < nums.size(); i++)  hash[nums[i]] = true;
        for (int i = 0; i < nums.size(); i++) {
            int up = nums[i] + 1;
            int down = nums[i] - 1;
            while (hash.count(up)) {
                hash.erase(up);
                up++;
            }
            while (hash.count(down)) {
                hash.erase(down);
                down--;
            }
            res = max(up - down - 1, res);
        }
        return res;
    }
};