LeetCode-Longest Consecutive Sequence
来源:互联网 发布:网站编程语言排行 编辑:程序博客网 时间:2024/04/29 22:10
class Solution {public: int longestConsecutive(vector<int> &num) { // Start typing your C/C++ solution below // DO NOT write int main() function int maxLen = 0; map<int, pair<int, int> > m_map; for (vector<int>::iterator iter = num.begin(); iter != num.end(); ++iter) { if (m_map.count(*iter) == 0) { m_map.insert(make_pair(*iter, make_pair(*iter, *iter))); } } map<int, pair<int, int> >::iterator iter; for (iter = m_map.begin(); iter != m_map.end(); ++iter) { int val = iter->first; map<int, pair<int, int> >::iterator iter1 = m_map.find(val - 1); if (iter1 != m_map.end()) { iter->second.first = iter1->second.first; } iter1 = m_map.find(val + 1); if (iter1 != m_map.end()) { iter->second.second = iter1->second.second; } maxLen = max(maxLen, iter->second.second - iter->second.first + 1); } return maxLen; }};
- 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
- ImageMagick开源项目-详细命令解释
- Stanford机器学习---第七讲. 机器学习系统设计
- bucketsort
- 使用Jmeter测试JMS
- ASP.ENT前台更改绑定数据的日期格式
- LeetCode-Longest Consecutive Sequence
- Stanford机器学习---第八讲. 支持向量机SVM
- 实战MEF(1):一种不错的扩展方式
- 【转】STL-set用法
- Android下AlarmManager完整调用流程
- Stanford机器学习---第九讲. 聚类
- nyoj7街区最短路径问题
- poj2975
- Stanford机器学习---第十讲. 数据降维