LeetCode 128. 最长连续序列

发布时间 2023-06-26 15:10:13作者: 穿过雾的阴霾
  • 为什么这题我都不会,脑袋有点累,状态真差
class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
        unordered_set<int> s(nums.begin(),nums.end());//记录数字是否出现过
        int res=0;
        for(auto i:nums)//枚举每个数字,查看以当前数字为起点的最大长度
        {
            //如果前一个数字存在,那么当前长度一定不会是答案
            if(s.count(i-1)) continue;
            int t=i;
            while(s.count(t))
                t++;
            res=max(res,t-i);
        }
        return res;
    }
};