leetcode128

最新推荐文章于 2021-02-09 11:36:30 发布

weixin_34239592

最新推荐文章于 2021-02-09 11:36:30 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asenyang/p/10472795.html

本文详细解析了一种求解最长连续序列的算法实现，通过将输入整数数组进行排序和去重，然后遍历数组比较相邻元素，计算并返回最长连续序列的长度。此算法适用于寻找整数数组中最长连续子序列的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 class Solution:
 2     def longestConsecutive(self, nums: 'List[int]') -> int:
 3         if len(nums)<=1:
 4             return len(nums)
 5 
 6         nums2 = sorted(set(nums))
 7         pre = nums2[0]
 8         maxc = 0
 9         curc = 1
10         for i in range(1,len(nums2)):
11             if nums2[i] == pre + 1:
12                 curc += 1
13             else:
14                 maxc = max(maxc,curc)
15                 curc = 1
16             pre = nums2[i]
17         return max(maxc,curc)