最长连续序列
来源:互联网 发布:上海东行网络 编辑:程序博客网 时间:2024/04/19 07:42
给定一个未排序的整数数组,找出最长连续序列的长度。
class Solution {public: /** * @param nums: A list of integers * @return an integer */ int longestConsecutive(vector<int> &num) { // write you code here unordered_map<int,int>m; int n=num.size(); int res=0; for(int i=0;i<n;i++){ if(m[num[i]]) continue; m[num[i]]=m[num[i]+m[num[i]+1]]=m[num[i]-m[num[i]-1]]=m[num[i]+m[num[i]+1]]+m[num[i]-m[num[i]-1]]+1; res=max(res,m[num[i]]); } return res; }};
样例
给出数组[100, 4, 200, 1, 3, 2],这个最长的连续序列是 [1, 2, 3, 4],返回所求长度 4
说明
要求你的算法复杂度为O(n)
0 0
- 【最长连续序列问题】
- 最长连续序列
- 最长连续序列
- 最长连续序列
- 连续最长子序列
- 最长连续子序列
- 最长连续序列
- 最长连续序列
- lintcode ----最长连续序列
- 最长连续序列长度
- 最长连续子序列
- LintCode:最长连续序列
- LintCode-最长连续序列
- 最长连续序列
- LintCode : 最长连续序列
- 最长连续序列
- 最长连续序列
- LintCode-最长连续序列
- 改进PostgreSQL锁机制
- 2015大型校园招聘会后感
- Java实现二叉树、 双链表
- Android存储-SQLite
- uva 12627——Erratic Expansion
- 最长连续序列
- 手机css3动画与animate动画流畅度比较
- 设置xcode中模版tableViewCell的textLabel和detailTextLabel背景颜色
- MATLAB线性分类器
- 关于html中CSS的小结
- uva 714——Copying Books
- 机器学习数据预处理
- PHP PDOException MySql Error Codes and Messages
- 剖析Java同步块synchronized及常用使用方法