剑指 Offer II 119. 最长连续序列

合集 - 随机小题(6)

1.989. 数组形式的整数加法2023-04-282.628. 三个数的最大乘积2023-04-29

3.剑指 Offer II 119. 最长连续序列2023-04-30

4.2432. 处理用时最长的那个任务的员工2023-05-055.349. 两个数组的交集2023-05-056.350. 两个数组的交集 II2023-05-05

收起

 分析:

题目意思是数组里面能组合起来最长的连续数组

然后直接sort排序，如果中间差数不是1就不再连续，count归零

当nums[i]和nums[i-1]相等的时候，跳过

代码：

class Solution(object):
    def longestConsecutive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        # f=[0 for i in range(len(nums))]
        # f[0]=1
        # for i in range(len(nums)):
        #     if nums[i]>nums[i-1]:
        if len(nums)==0:
            return 0
        nums.sort()
        maxs=0
        count=0
        for i in range(1,len(nums)):
            if nums[i]-nums[i-1]==1:
                count+=1
                maxs=max(maxs,count)
            elif nums[i]==nums[i-1]:
                pass
            else:
                count=0
        return maxs+1