longest-consecutive-sequence Java code
来源:互联网 发布:随机梯度下降算法讲解 编辑:程序博客网 时间:2024/06/08 03:02
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.
import java.util.*;public class Solution { public int longestConsecutive(int[] num) { if(num == null||num.length == 0) return 0; Arrays.sort(num); int count =1; int max=1; for(int i=1;i<num.length;i++) { if(num[i]==num[i-1]+1) { count++; if(count>max) max=count; } else if(num[i]==num[i-1]) { continue; } else { count=1; } } return max; }}
阅读全文
0 0
- longest-consecutive-sequence Java code
- CODE 5: Longest Consecutive Sequence
- [leet code] Longest Consecutive Sequence
- Longest Consecutive Sequence Java
- java-Longest Consecutive Sequence
- Longest Consecutive Sequence (Java)
- [Leetcode] Longest Consecutive Sequence (Java)
- Longest Consecutive Sequence--Leetcode(Java)
- [leetcode]longest consecutive sequence(java)
- [LeetCode][Java] Longest Consecutive Sequence
- leetcode128--longest consecutive sequence(java)
- Longest Consecutive Sequence leetcode java
- leetcode 日经贴,Cpp code -Longest Consecutive Sequence
- LeetCode – Longest Consecutive Sequence Java
- [leetcode-128]Longest Consecutive Sequence(java)
- [LeetCode] 128. Longest Consecutive Sequence java
- Longest Consecutive Sequence
- Longest Consecutive Sequence
- CDM常用命令
- JAVA学习笔记-02
- JS & JQuery 动态添加 select option
- Vijos P1708 放置机器人
- 第6节:scala中数组的操作运算
- longest-consecutive-sequence Java code
- 初学c程序的感想
- 蓝桥杯--第39级台阶
- cocos2d-x之写自己三国手游(一)
- java Future用法和意义一句话击破
- easyUI学习笔记_基础
- python常见error排错汇总
- Java集合分析(2):ListIterator
- c语言打印调用栈