新网站收录多少关键词,免费咨询皮肤科医生,解释微信微网站,wordpress cdn 发帖子文章目录 题目描述法一 哈希表 题目描述 法一 哈希表 用一个哈希表存储数组中的数#xff0c;这样查看一个数是否存在即能优化至 O(1) 的时间复杂度 每次在哈希表中检查是否存在 x−1 即能判断是否需要跳过 int longestConsecutive(vectorint nums){unordered_s… 文章目录 题目描述法一 哈希表 题目描述 法一 哈希表 用一个哈希表存储数组中的数这样查看一个数是否存在即能优化至 O(1) 的时间复杂度 每次在哈希表中检查是否存在 x−1 即能判断是否需要跳过 int longestConsecutive(vectorint nums){unordered_setint set;for(const int num:nums){set.insert(num);}int res0;for(const intnum:set){if(!set.count(num-1)){int curnumnum;int curcnt1;while(set.count(curnum1)){curnum;curcnt; }res max(res, curcnt);}}return res;}