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

# O(N^2) 69/70用例超时了 感觉是常数太大
class Solution:
    def longestConsecutive(self, nums: List[int]) -> int:
        nums = sorted(set(nums))
        res = 0
        cnt = 0
        for i in range(len(nums)):
            for j in range(i,len(nums)):
                if nums[j]-nums[i] == j -i:
                    cnt += 1
            if res < cnt:res = cnt
            cnt = 0
        return res