128. Longest Consecutive Sequence
来源:互联网 发布:龙虎榜数据真实吗 编辑:程序博客网 时间:2024/06/05 19:12
public int longestConsecutive(int[] nums) {
if(nums==null || nums.length==0){
return 0;
}
HashSet<Integer> set=new HashSet<Integer>();
int len=1;
for(int e:nums){
set.add(e);
}
for(int e:nums){
int left=e-1;
int right=e+1;
int count=1;
while(set.contains(left)){
count++;
set.remove(left);
left--;
}
while(set.contains(right)){
count++;
set.remove(right);
right++;
}
len=Math.max(len,count);
}
return len;
}
阅读全文
0 0
- 128.Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 128. Longest Consecutive Sequence
- 部署docker 私有仓库
- 二维树状数组
- nngraph的问题解决
- Unity的Scene场景选中物体Hierarchy窗口无法锁定选中的物体的问题
- 【Linux】2文件
- 128. Longest Consecutive Sequence
- idea,删除(实际上是移除)module之后,如何重新添加
- 编译ORBSLAM2中遇到的一些问题
- STM32串口第一个字节丢失问题的分析过程
- Akka(21): Stream:实时操控:人为中断-KillSwitch
- opencv 滤波
- 第四课 Tensorflow并发读取数据
- 人工智能技术基础
- [最短路 && 主席树维护HASH] 51nod1863 Travel