#leetcode#Longest Consecutive Sqeuence
来源:互联网 发布:2017淘宝直通车 编辑:程序博客网 时间:2024/06/10 06:32
Given 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.
这题思路和word ladder有异曲同工之妙, 都是抽象成图来用DFS, 每个数字就是顶点, 相邻数字之间有一条边, Code Ganker Rocks!
public class Solution { public int longestConsecutive(int[] nums) { if(nums == null || nums.length == 0) return 0; int res = Integer.MIN_VALUE; Set<Integer> set = new HashSet<Integer>(); for(int i : nums){ set.add(i); } while(!set.isEmpty()){ Iterator iter = set.iterator(); int item = (Integer)iter.next(); set.remove(item); int len = 1; int i = item - 1; while(set.contains(i)){ len++; set.remove(i--); } i = item + 1; while(set.contains(i)){ len++; set.remove(i++); } res = Math.max(len, res); } return res; }}
0 0
- #leetcode#Longest Consecutive Sqeuence
- 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
- Android 布局管理
- Lvs之NAT、DR、TUN三种模式的应用配置案例
- leetcode 28 -- Implement strStr()
- windowns里ntfs下分区的目录如何在linux下smb共享--2006-10-19 博客搬家
- org.apache.subversion.javahl.ClientException: svn: E155021: This client is too old to work with the
- #leetcode#Longest Consecutive Sqeuence
- 拉面
- 《柔性字符串匹配》读书笔记(1)之--KMP算法(单模式串匹配、前缀匹配)
- 第七课,分支结构程序体验|三个整数输出最大值 |计算两数正差值|周薪计算
- 在QML的UbuntuApplication Context Property
- 嵌入式Linux系统图形及图形用户界面综述--2005-04-20博客搬家
- linq读写dt
- android删除文件出错
- erlang 压力测试工具 tsung