程序查找Python中最长连续序列的长度
假设我们有一个未排序的数字数组，我们必须找到连续元素的最长序列的长度。
因此，如果输入类似于nums=[70、7、50、4、6、5]，则输出为4，因为连续元素的最长序列为[4、5、6、7]。所以我们返回它的长度：4。
为了解决这个问题，我们将遵循以下步骤-
nums：=nums的所有唯一元素
max_cnt：=0
对于以num为单位的每个num
cnt：=0
当num以num的形式出现时，
max_cnt：=max_cnt和cnt的最大值
num：=num+1
cnt：=cnt+1
如果num-1不是以num为单位，则
返回max_cnt
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, nums):
nums = set(nums)
max_cnt = 0
for num in nums:
if num - 1 not in nums:
cnt = 0
while num in nums:
num += 1
cnt += 1
max_cnt = max(max_cnt, cnt)
return max_cnt
ob = Solution()nums = [70, 7, 50, 4, 6, 5]
print(ob.solve(nums))输入值
[70, 7, 50, 4, 6, 5]
输出结果
4
热门推荐
10 生气蛋糕祝福语大全简短
11 毕业教师花语祝福语简短
12 上级生日祝福语 简短独特
13 妈妈的祝福语简短优美
14 自由 生日祝福语简短独特
15 简短的爱情生日祝福语
16 五一快乐祝福语简短老师
17 接亲祝福语简短10字
18 成年礼简短的祝福语