最长连续序列 - 青衣怒马 - D1h.Net第一号博客
 






lazy pig~

青灯古佛,不见笑傲江湖...
 
 

Powered by D1h.Net第一号博客
D1h.Net第一号博客 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

最长连续序列

 

 

class Solution { public: int longestConsecutive(vector<int>& nums) { //记录nums中的数字是否出现 unordered_set<int> s; for(auto i:nums) { s.insert(i); } int res=0; //遍历 for(int i=0;i<nums.size();i++) { //如果他前边的数也在 则不需要从他开始求了 if(!s.count(nums[i]-1)) { int temp=0; int num=nums[i]; //统计序列长度 while(s.count(num)){ temp+=1; num+=1; } res=max(res,temp); } } return res; } };

 

每天进步一点点~
发表于 2021-09-09 16:14  青衣怒马  阅读(6)  评论(0编辑  收藏  举报
 

问答 28u iTmz.Net 3q科技 A8团队1 A8团队2 A8团队3 A8备