[LeetCode] Longest Consecutive Sequence
来源:互联网 发布:js object转array 编辑:程序博客网 时间:2024/06/05 10:18
int longestConsecutive(vector<int> &num) { map<int, bool> map;for (int i = 0; i < num.size(); i++){map[num[i]] = true;}int maxLen = 0;for (int i = 0; i < num.size(); i++){if (map[num[i]] == true){int len = 1;int left = num[i] - 1;while (map.count(left) && map[left] == true){map[left] = false;len++;left--;}int right = num[i] + 1;while (map.count(right) && map[right] == true){map[right] = false;len++;right++;}maxLen = len > maxLen? len :maxLen;}}return maxLen;}
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
- iOS方法替换的函数
- 精通安卓性能优化-第四章(五)
- C内嵌汇编简介
- Android自定义progressDialog实现载入动画
- 本博客已经迁移到 http://nark.cc
- [LeetCode] Longest Consecutive Sequence
- 东软实训(十二)
- 【Java项目实战】配置环境变量:classpath,path,java_home
- Codeforces Round #FF (Div. 2)C. DZY Loves Sequences
- 计算整数x的二进制表示中1的个数
- C++ Primer:第一日学习
- 自定义控件
- java反射
- hdu 4405 Aeroplane chess(概率dp)