网站页面优化方法,网络营销做得好的品牌,自己做的音乐网站侵权问题,老山做网站的公司最长连续序列 题解 哈希(O(n)) 给定一个未排序的整数数组
nums #xff0c;找出数字连续的最长序列#xff08;不要求序列元素在原数组中连续#xff09;的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
题解 哈希(O(n))
class Solution {
public:int long… 最长连续序列 题解 哈希(O(n)) 给定一个未排序的整数数组
nums 找出数字连续的最长序列不要求序列元素在原数组中连续的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
题解 哈希(O(n))
class Solution {
public:int longestConsecutive(vectorint nums) {int maxf 0;unordered_setint kset;const int len nums.size();for(auto x : nums){kset.insert(x);}for(auto num : kset){int curlen 0;if(kset.count(num-1)){continue;}curlen ;int curnum num;while(kset.count(curnum)){curlen;}maxf max(maxf, curlen);}return maxf;}
};
