1、题目
https://leetcode-cn.com/problems/longest-consecutive-sequence/
2、题意
题解1:hash表
当当前该数前面没有元素时 判断从这个数开始往后连续的最大个数 每一次删除在set中的这一段连续的数
class Solution {
public:
int longestConsecutive(vector<int>& nums) {
int res = 0;
unordered_set<int> s;
for(auto &x:nums)
s.insert(x);
for(auto &x:nums)
{
if(s.count(x)&&!s.count(x-1))
{
int y = x;
s.erase(x);
while(s.count(y+1))
{
s.erase(y+1);
y++;
}
res = max(res,y+1-x);
}
}
return res;
}
};