标签:边界 nums int res 序列 uset 128 LeetCode
2021年04月11日 周日 天气阴 【不悲叹过去,不荒废现在,不惧怕未来】
本文目录
1. 题目简介
2. 判断左边界法
class Solution {
public:
int longestConsecutive(vector<int>& nums) {
int res = 0;
unordered_set<int> uset;
// 第一步:去重
for(const int &num:nums)
uset.insert(num);
// 第二步:对数组中的每个元素依次进行判断
// 不是左边界就直接跳过,是左边界就循环找到最长连续序列
for(int i=0;i<nums.size();++i){
if(uset.find(nums[i]-1) != uset.end())
continue;
int j = 0;
while(uset.find(nums[i]+j) != uset.end())
++j;
res = max(res, j);
}
return res;
}
};
每个元素最多遍历两次(内循环一次,外循环一次),所以时间复杂度为 O(n) 。
参考文献
https://leetcode-cn.com/problems/longest-consecutive-sequence/solution/jian-ming-yi-dong-de-javajie-da-by-lan-s-pf26/
标签:边界,nums,int,res,序列,uset,128,LeetCode 来源: https://blog.csdn.net/m0_37433111/article/details/115602262
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。