如何做房产网站品牌推广与传播方案

给定一个未排序的整数数组，找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。
示例:
输入: [100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。

思路：求最长即最值问题，可考虑动态规划解决。假设hash_map存储每个数的连续序列的最长值，则中间某个数的连续序列长度为hash[num-1]+hash[num+1]+1，求得该值后更新两端的序列长度，最后求该最长值。代码如下：

class Solution:def longestConsecutive(self, nums: List[int]) -> int:hash_map={}max_value=0for num in nums:if num not in hash_map:left=hash_map.get(num-1,0)right=hash_map.get(num+1,0)current=left+right+1max_value=max(max_value,current)hash_map[num-left]=currenthash_map[num+right]=currenthash_map[num]=currentreturn max_value时间复杂度为O(n)