int longestConsecutive(vector<int> &num)
{
// write you code here
set<int> res;
int len=1;
int tem=1;
for(int i=0;i<num.size();i++)
{
res.insert(num[i]);
}
int start = *res.begin();
res.erase(res.begin());
set<int>::iterator it=res.begin();
for(;it!=res.end();it++)
{
if(*it-1==start)
{
tem++;
}
else
{
tem=1;
}
start=*it;
len=max(len,tem);
}
return len;
}
lintcode ----最长连续序列
最新推荐文章于 2022-12-07 16:59:34 发布