leetcode 128 最长连续序列（哈希表）

题目描述：
给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。

思路：
用哈希表记录每个数字的最长连续序列长度
如果该数已经在哈希表中，则跳过不做处理
反之：1、取其左右相邻的数的最长连续序列长度left,right
2、计算当前数字的最长连续序列的长度len=left+right+1
3、根据当前长度更新最大连续序列的长度
4、更新区间两端的长度值

原文戳这里

代码如下：

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        unordered_map<int,int>mp;
        int l=0,r=0,res=0,len=0;
        for(int num:nums){
            if(!mp[num]){
                l=mp[num-1];
                r=mp[num+1];
                len=l+r+1;
                res=max(res,len);
                mp[num]=len;
                mp[num-l]=len;
                mp[num+r]=len;
            }
        }
        return res;
    }
};