python leetcode 128. Longest Consecutive Sequence

虽然是hard题,但没有设计难度,题目也没有亮点。

class Solution:
    def longestConsecutive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        searchW={x:True for x in nums}
        res=0
        for n in nums:
            if searchW[n]:
                lc=rc=0
                l=r=n
                searchW[n]=False
                while l-1 in searchW:
                    searchW[l-1]=False
                    l-=1
                    lc+=1
                while r+1 in searchW:
                    searchW[r+1]=False
                    r+=1
                    rc+=1
                res=max(res,lc+rc+1)
        return res

猜你喜欢

转载自blog.csdn.net/Neekity/article/details/84983448