Longest Consecutive Sequence
来源:互联网 发布:淘宝麦克先生 编辑:程序博客网 时间:2024/04/26 11:03
class Solution {public: int longestConsecutive(vector<int> &num) { // Start typing your C/C++ solution below // DO NOT write int main() function unordered_map<int,int> m; int i,j,len=num.size(),ans=0; for(i=0;i<len;++i){ m[num[i]]=1; } for(i=0;i<len;++i){ unordered_map<int,int>::iterator it= m.find(num[i]+1); for(j=num[i]+1;it!=m.end();it=m.find(++j)){ m[num[i]]+=it->second; m.erase(it); } ans=max(m[num[i]],ans); } return ans; }};
- Longest Consecutive Sequence
- Longest Consecutive Sequence
- Leetcode : Longest Consecutive Sequence
- [Leetcode] Longest Consecutive Sequence
- longest consecutive elements sequence
- [leetcode] longest consecutive sequence
- Longest Consecutive Sequence
- Longest Consecutive Sequence
- 【leetcode】Longest Consecutive Sequence
- LeetCode - Longest Consecutive Sequence
- [LeetCode]Longest Consecutive Sequence
- leetcode:Longest Consecutive Sequence
- Longest Consecutive Sequence
- Longest Consecutive Sequence
- [Leetcode]Longest Consecutive Sequence
- [leetcode]Longest Consecutive Sequence
- Longest Consecutive Sequence
- Longest Consecutive Sequence
- php $_SERVER服务器变量
- android 4.2安装GMS包 && 预置GMS碰到的问题
- Oracle 视图(View) 说明
- 一些中国优秀开源项目(来自CSDN2013年评选)
- 数据结构归纳——二叉树
- Longest Consecutive Sequence
- maven 项目出现 java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener
- 11.【cocos2d翻译系列】Actions, Transformations and Effects--Animation
- 链接
- 大津阈值OSTU函数实现方法对比, Mat转换为IplImage 类型,并复制数据
- java 中的 String 操作“+”和StringBuilder使用区别
- 九度oj1439n个数最大公倍数
- POJ 2063 Investment
- Android纯技术交流群,无广告:234114566