2.1.6 —线性表—Longest Consecutive Sequence
来源:互联网 发布:水文地质钻孔数据 编辑:程序博客网 时间:2024/06/08 18:59
描述
Given an unsorted array of integers, find the length of the longest consecutive elements 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], e longest consecutive elements sequence is[1,2, 3, 4].
Return its length: 4.Your algorithm should run in O(n)complexity.
#include<iostream>#include<vector>#include<unordered_map>using namespace std;int longestSequence(const 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;used[i]=true;int templongest = 1;for (int j = i + 1; used.find(j) != used.end(); j++){used[j] = true;templongest++;}for (int j = i - 1; used.find(j) != used.end(); j--){used[j] = true;templongest++;}longest = longest > templongest ? longest : templongest;}return longest;}int main(){const int n=10;int a[n] = { 1, 8, 9, 2, 3, -1, 0, 6, 8, 7 };vector<int>num(a, a + n);int longest = longestSequence(num);cout << "最长连续子序列:" << longest << endl;}
阅读全文
0 0
- 2.1.6 —线性表—Longest Consecutive Sequence
- 2.1.6 Longest Consecutive Sequence
- 2.1.6 longest consecutive sequence
- LeetCode—Longest Consecutive Sequence
- LeetCode128—Longest Consecutive Sequence
- 6: Longest Consecutive Sequence
- LeetCode:2.1.6 Longest Consecutive Sequence
- LeetCode —— Longest Consecutive Sequence
- LeetCode——Longest Consecutive Sequence
- LeetCode——Longest Consecutive Sequence
- leetcode——Longest Consecutive Sequence
- LeetCode——Longest Consecutive Sequence
- leetcode 128 —— Longest Consecutive Sequence
- LeetCode题解——Longest Consecutive Sequence
- Leetcode128——Longest Consecutive Sequence
- LeetCode——128. Longest Consecutive Sequence
- Algorithms—128.Longest Consecutive Sequence
- 【leetcode】Array——Longest Consecutive Sequence(128)
- python 文件的基本处理
- 磁盘分区和文件系统
- jdbcBatch
- 大数据行业的”hello word” – word count
- A. The Useless Toy
- 2.1.6 —线性表—Longest Consecutive Sequence
- shell学习三-----特殊变量
- RxJava2.0 给初学者的RxJava2.0教程
- C++的函数模板和模板函数
- C/C++学习笔记五(结构体、字符与字符串)
- JAVASE基础(五)
- 滑动让物体旋转
- 获取ul下li标签里点击的是哪一个li并获取li里a标签的值
- root密码忘记