Leetcode 贪心 Longest Consecutive Sequence
来源:互联网 发布:安卓处理json实体类 编辑:程序博客网 时间:2024/06/06 00:19
Longest Consecutive Sequence
Total Accepted: 19169 Total Submissions: 68303My SubmissionsGiven 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.
题意:最长连续序列
思路:贪心
复杂度:时间 O(n),空间O(1)
int longestConsecutive(vector<int> &num){if(num.empty()) return 0;int _max = 1;int count = 1;sort(num.begin(), num.end());for(int pre = num[0], i = 1; i < num.size(); ++i){if(num[i] == pre + count) count++;else if(num[i] == num[i - 1]) continue; //要注意相等的情况else{_max = max(_max, count);pre = num[i];count = 1;}}return max(_max, count);}
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
- 算法导论-快速排序-C语言
- Eclipse导入外来工程出错处理
- Python sqlite3库使用
- 基于粒子滤波的目标跟踪基本算法(Matlab)
- 【经典案例】贪吃蛇 AI 的实现 snake AI
- Leetcode 贪心 Longest Consecutive Sequence
- ios-使用标签导航模式
- UML之用例图
- 可伸缩系统的架构经验
- Java学习注意【1】
- UML之类图
- UML之包图
- 安装Android SDK失败了的看过来(东软开源镜像介绍)
- UML之序列图