Longest Consecutive Sequence
来源:互联网 发布:华东石油大学网络教育 编辑:程序博客网 时间:2024/06/06 03:01
Longest Consecutive Sequence
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.
int longestConsecutive(vector<int> &num) { unordered_map<int,bool> used; for(auto i:num) used[i] =false; int longest =0; for(auto i:num) { if(used[i]) continue; int length =1; for(int j=i+1;used.find(j) !=used.end();j++) { used[j] =true; ++length; } for(int j=i-1;used.find(j)!=used.end();--j) { used[j] =true; ++length; } longest =max(longest,length); } return longest; }
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
- PlaySound音乐播放
- 6种不良坐姿最伤脊椎
- GarbageCollation的实现
- Hibernate学习笔记之EHCache的配置
- Django 1.6 最佳实践: 如何设置django项目的设置(settings.py)和部署文件(requirements.txt)
- Longest Consecutive Sequence
- 现两个N*N矩阵的乘法,矩阵由一维数组表示
- Django 1.6 最佳实践: 最佳Django开发环境设置
- 数学基础
- efm32 blog
- Round Numbers(记搜)
- 博客推广的三大法则
- Leetcode 栈 Longest Valid Parentheses
- P NP 问题