本文共 883 字,大约阅读时间需要 2 分钟。
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-consecutive-sequence著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
1、题目要求时间复杂度为O(n)
2、用hashmap的key储存数字,value储存当前数字对应的最长连续数列的长度 3、分为以下四种情况
import java.util.HashMap;class Solution { public int longestConsecutive(int[] nums) { int res=0; HashMapmap = new HashMap (); for(int i=0;i