LC-128：最长连续序列

思路：看到未排序的，如果题目没有别的要求，可以考虑先排序一下，可能就有比较直观的思路。
对于这道题，排序后，就可以另开一个数组来，存储连续序列的长度，对于已经排序后的数组，可以简单运用一下动态规划的思想，初始一个值为1的数组（因为最短的长度就是1，除非原始数组为空），然后他的状态转移方程就是

#如果前一个与后一个差一，就为连续
temp_nums[i] - temp_nums[i-1] == 1:
            dp[i] = dp[i-1] + 1
# 如果连续两个值相同
temp_nums[i] - temp_nums[i-1] == 0:
            dp[i] = dp[i-1]

所以总体思路就是：

def longestConsecutive(nums: List[int]) -> int:
    temp_nums = sorted(nums)
    dp = [1 for _ in range(len(temp_nums))]
    for i in range(1,len(temp_nums)):
        if temp_nums[i] - temp_nums[i-1] == 1:
            dp[i] = dp[i-1] + 1
        elif temp_nums[i] - temp_nums[i-1] == 0:
            dp[i] = dp[i-1]
    return max(dp)