Longest Consecutive Sequence
来源:互联网 发布:软件接口测试方案 编辑:程序博客网 时间:2024/06/16 19:47
int longestConsecutive(vector<int>& nums) { unordered_set<int> m;//无序set,加速 for(int i=0;i<nums.size();i++) { m.insert(nums[i]); } int res = 0; while(m.size()>0)//如果set中有元素 { int start = *m.begin();//把set的第一个元素设置为开始元素 int count = 1; m.erase(start);//擦除第一个元素 int small = start-1; //定义一个比首元素小一 int large = start+1;//定义一个比首元素大一 while(m.count(small)>0)//找到small的话,count加一,small减一,擦除继续 { m.erase(small); small--; count++; } while(m.count(large)>0)//找到large的话,count加一,small减一,擦除继续 { m.erase(large); large++; count++; } res = max(res,count);//每次循环返回最大的给res } return res; }
0 0
- Longest Consecutive Sequence
- Longest Consecutive Sequence
- Leetcode : Longest Consecutive Sequence
- [Leetcode] Longest Consecutive Sequence
- longest consecutive elements sequence
- [leetcode] longest consecutive sequence
- Longest Consecutive Sequence
- Longest Consecutive Sequence
- 【leetcode】Longest Consecutive Sequence
- LeetCode - Longest Consecutive Sequence
- [LeetCode]Longest Consecutive Sequence
- leetcode:Longest Consecutive Sequence
- Longest Consecutive Sequence
- Longest Consecutive Sequence
- [Leetcode]Longest Consecutive Sequence
- [leetcode]Longest Consecutive Sequence
- Longest Consecutive Sequence
- Longest Consecutive Sequence
- VC++深入详解
- Laravel5学习笔记
- Gym 100694 解题报告
- Linux的tmp目录会自动清理文件
- leetcode-6. ZigZag Conversion
- Longest Consecutive Sequence
- 文件测试
- Android ScrollView 和 RecyclerView 嵌套卡顿问题
- 简单倒计时逻辑实现
- fragment之间的点击跳转
- 四种方案解决ScrollView嵌套ListView问题
- 算法 Tricks(五)—— 将一个序列量化为何值时平方误差最小
- java练习--插入歌曲
- OpenCV Mat 转 ATL CImage