leetcode第128题最长连续序列的求解

思路

利用单循环，二维数组可以进行求解

解题过程

首先判断是否为空的数组，如果是的话直接返回0 然后判断是否有重复项，如果有的话删除重复项 然后遍历数组，并且创建一个二维数组进行存储数据，如果是连续的话就存储到二维数组里面，如果不是连续的话，二维数组增加，也就是a[n]->a[n+1]，然后对a[n]里面每一个数组进行长度检索并且排序，找到最长的输出即可

复杂度

• 时间复杂度: O(nlogN)O(nlogN) O(nlogN)

• 空间复杂度: O(n)O(n) O(n)

Code

class Solution:
    def longestConsecutive(self, nums):
        nums.sort()
        a = [0]
        if len(nums) == 0:  # 如果是空的数组
            return 0
        k = 1
        for i in range(1, len(nums)):  # 删除重复项
            if nums[i] != nums[i - 1]:  # nums[i] 不是重复项
                nums[k] = nums[i]  # 保留 nums[i]
                k += 1
        nums = nums[:k]
        for i in range(len(nums)):
            if i == 0:  # 如果是第一个数
                a[0] = [nums[0]]
                continue
            if nums[i] == nums[i - 1] + 1:  # 如果连续
                a[len(a) - 1] += [nums[i]]
                continue
            if nums[i] != nums[i - 1] + 1:  # 如果不连续
                a.append([nums[i]])
        b = []
        for j in range(len(a)):  # 找出a里面最长的数组
            b += [len(a[j])]
        b.sort()
        return b[len(b)-1]

作者：洪武
链接：https://leetcode.cn/problems/longest-consecutive-sequence/solutions/2960209/zui-chang-lian-xu-xu-lie-de-qiu-jie-by-h-zpql/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。