一、前言

今天的题目是128 最长连续序列

二、题目描述

notion image
notion image
notion image
notion image
建议可以再考虑上[]的情况

三、解题思路

我的想法很简单:先检查列表是否为空,就是去重、升序,设置一个longest变量,设置一个index变量,如果index变量大于longest变量那么就更新longest。但是这样的时间复杂度不太对。后面再优化成O(n)吧

优化后:

可以不用遍历的方法,直接判断值是否在列表里面。也就是说需要确定一个起点(这个点至关重要),起点之后的每个数都是连续的,只要不连续就立马中断。甚至不再需要重新排序原列表的值,只需要找出列表中有没有一直连续的值就行。
 
map/reducePython练习-对字典进行赋值
Loading...