news 2026/4/23 12:17:23

力扣hot100第三题:最长连续序列python

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣hot100第三题:最长连续序列python

第一部分:题目要求

给定一个未排序的整数数组nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度

请你设计并实现时间复杂度为O(n)的算法解决此问题。

示例 1:

输入:nums = [100,4,200,1,3,2]输出:4解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

示例 2:

输入:nums = [0,3,7,2,5,8,4,6,0,1]输出:9

示例 3:

输入:nums = [1,0,1,2]输出:3

提示:

  • 0 <= nums.length <= 105
  • -109 <= nums[i] <= 109

第二部分:代码实现

(1)去重(利用集合特性)

#第一步:去重 nums_set=set(nums)
  • 核心操作nums_set = set(nums)
  • 作用:将原始列表nums转换为集合(set),利用集合「元素唯一性」的特性,自动剔除列表中的重复整数,避免重复元素对后续连续序列判断造成干扰(比如若列表有重复的2,去重后仅保留一个,不影响连续序列长度计算)。

(2)重新排序(从小到大)

#第二步:重新排序(从小到大) nums_set_sort=sorted(nums_set)
  • 核心操作nums_set_sort = sorted(nums_set)
  • 作用:使用sorted()函数对去重后的集合进行升序排序,得到一个有序的列表。只有将元素按从小到大排列,才能方便后续依次判断相邻元素是否为连续整数(即后一个元素是否等于前一个元素 + 1)。

(3)计数(统计最长连续整数序列长度)

#第三步:计数 max_count = 1 now_count=1#考虑到有多组连续数,需要比较大小 if len(nums_set_sort)==0: print(0) else: now=nums_set_sort[0] for i in range(1,len(nums_set_sort)): if nums_set_sort[i]==now+1:# 代表连续 now_count+=1 now=nums_set_sort[i] else: if(now_count>=max_count): max_count=now_count now_count=1#重置 now=nums_set_sort[i] if (now_count >= max_count):#确保max_count(如果给的是连续的12345,那么到5的时候,now_count=5,max_count=1,没有机会走上面的那个else分支) max_count = now_count print(max_count)
  • 核心操作:通过循环遍历有序列表,对比相邻元素,维护两个计数变量(max_countnow_count)完成统计。
  • 作用:这是核心业务逻辑步骤,负责计算最长连续整数序列的长度,具体细分 3 个小逻辑:
    1. 变量初始化max_count(记录全局最长长度,初始为 1,因为至少有 1 个元素)、now_count(记录当前连续序列长度,初始为 1)、now(记录当前基准元素,初始为有序列表第一个元素);
    2. 循环判断:从列表第二个元素开始遍历,若当前元素等于「基准元素 + 1」,说明连续,当前计数now_count加 1,并更新基准元素;若不连续,就用当前计数更新全局最长计数,再重置当前计数和基准元素;
    3. 边界兜底:额外添加一次now_count >= max_count的判断,避免出现「列表末尾是最长连续序列」(无法进入else分支更新max_count)的情况,保证统计结果准确。

(4)完整提交代码

class Solution: def longestConsecutive(self, nums: List[int]) -> int: #第一步:去重 nums_set=set(nums) #第二步:重新排序(从小到大) nums_set_sort=sorted(nums_set) #第三步:计数 max_count = 1 now_count=1#考虑到有多组连续数,需要比较大小 if len(nums_set_sort)==0: return 0 else: now=nums_set_sort[0] for i in range(1,len(nums_set_sort)): if nums_set_sort[i]==now+1:# 代表连续 now_count+=1 now=nums_set_sort[i] else: if(now_count>=max_count): max_count=now_count now_count=1#重置 now=nums_set_sort[i] if (now_count >= max_count):#确保max_count(如果给的是连续的12345,那么到5的时候,now_count=5,max_count=1,没有机会走上面的那个else分支) max_count = now_count return max_count

(5)pycharm版本

nums = [100,4,200,1,3,2] #第一步:去重 nums_set=set(nums) #第二步:重新排序(从小到大) nums_set_sort=sorted(nums_set) #第三步:计数 max_count = 1 now_count=1#考虑到有多组连续数,需要比较大小 if len(nums_set_sort)==0: print(0) else: now=nums_set_sort[0] for i in range(1,len(nums_set_sort)): if nums_set_sort[i]==now+1:# 代表连续 now_count+=1 now=nums_set_sort[i] else: if(now_count>=max_count): max_count=now_count now_count=1#重置 now=nums_set_sort[i] if (now_count >= max_count):#确保max_count(如果给的是连续的12345,那么到5的时候,now_count=5,max_count=1,没有机会走上面的那个else分支) max_count = now_count print(max_count)

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/1 12:50:46

JavaScript调用Sonic API接口?前端集成可能性探讨

JavaScript调用Sonic API接口&#xff1f;前端集成可能性探讨 在短视频、虚拟主播和智能客服日益普及的今天&#xff0c;用户对“会说话的数字人”已经不再陌生。但你有没有想过&#xff0c;一段音频配上一张静态照片&#xff0c;就能让这个人物“活”起来——张嘴说话、表情自…

作者头像 李华
网站建设 2026/4/21 17:57:40

银行理财顾问数字人?合规又高效

银行理财顾问数字人&#xff1a;合规又高效的智能服务新范式 在银行网点里&#xff0c;客户越来越习惯于面对屏幕获取产品信息&#xff1b;在手机银行APP中&#xff0c;用户期待更生动、即时的理财讲解。然而&#xff0c;传统视频制作周期长、成本高&#xff0c;而真人出镜又受…

作者头像 李华
网站建设 2026/4/21 11:54:26

散文朗读效果?语速停顿自然获好评

Sonic数字人语音视频生成技术解析&#xff1a;为何在散文朗读中表现尤为自然&#xff1f; 在短视频内容爆炸式增长的今天&#xff0c;用户对“真实感”与“情感表达”的要求越来越高。尤其是在教育、文化类视频中&#xff0c;一段平缓而富有节奏的散文朗读&#xff0c;往往比快…

作者头像 李华
网站建设 2026/4/21 2:19:37

测谎功能未来会加入吗?涉及伦理暂不考虑

Sonic 数字人口型同步技术深度解析&#xff1a;从原理到实践 在短视频内容爆炸式增长的今天&#xff0c;一个现实问题摆在了内容创作者面前&#xff1a;如何以更低的成本、更快的速度生成高质量的“人物说话”视频&#xff1f;传统方式依赖真人出镜录制或复杂的3D动画建模&…

作者头像 李华
网站建设 2026/4/23 11:30:13

Sonic数字人能否结婚?日本已有先例但非现实

Sonic数字人能否结婚&#xff1f;日本已有先例但非现实 在2018年&#xff0c;一名日本男子宣布与虚拟歌姬初音未来“结婚”&#xff0c;并举办了一场正式的婚礼仪式。这一事件迅速登上全球新闻头条&#xff0c;引发了关于“人类是否能与AI建立情感关系”的广泛讨论。类似地&…

作者头像 李华