leetcode - Longest Consecutive Sequence
来源:互联网 发布:红颜祸水的原因 知乎 编辑:程序博客网 时间:2024/06/16 20:06
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
For example,
Given [100, 4, 200, 1, 3, 2]
,
The longest consecutive elements sequence is [1, 2, 3, 4]
. Return its length: 4
.
Your algorithm should run in O(n) complexity.
class Solution {public: int longestConsecutive(std::vector<int> &num) {std::unordered_set<int> a;std::unordered_set<int> b;for (int i = 0; i < num.size(); i++){a.insert(num[i]);}int max = 0;for (int i = 0; i < num.size(); i++){if(b.find(num[i]) != b.end()) continue;int cnt = 1,n = num[i],m = num[i];while(a.find(--n) != a.end()) b.insert(n),cnt++;while(a.find(++m) != a.end()) b.insert(m),cnt++;max = max > cnt ? max : cnt;}return max; }};
0 0
- Leetcode : Longest Consecutive Sequence
- [Leetcode] Longest Consecutive Sequence
- [leetcode] longest consecutive sequence
- 【leetcode】Longest Consecutive Sequence
- LeetCode - Longest Consecutive Sequence
- [LeetCode]Longest Consecutive Sequence
- leetcode:Longest Consecutive Sequence
- [Leetcode]Longest Consecutive Sequence
- [leetcode]Longest Consecutive Sequence
- leetcode Longest Consecutive Sequence
- Leetcode: Longest Consecutive Sequence
- LeetCode:Longest Consecutive Sequence
- [leetcode] Longest Consecutive Sequence
- LeetCode-Longest Consecutive Sequence
- LeetCode - Longest Consecutive Sequence
- [LeetCode] longest consecutive sequence
- LeetCode | Longest Consecutive Sequence
- [leetcode]Longest Consecutive Sequence
- hdu 4487 Maximum Random Walk(概率dp)
- Ubuntu14.04/12.04安装搜狗输入法
- Eclipse启动报错
- android设计模式-观察者模式
- 数据在计算机中的存储方式
- leetcode - Longest Consecutive Sequence
- 解释器模式(Interpreter)
- Cocos2d-x学习笔记(二)------HelloWorld
- Types of Organizations
- 1115: 最短的名字
- oracle 10g awr报告生成步骤及awr报告分析
- java的 violate 和 synchronize
- 调用.NET Serviced Component引发的性能问题及其解决
- kernel panic