每日一题 【每日一题】最长连续序列-Python-20211127

Jack · 2021年11月27日 · 最后由 Jack 回复于 2021年11月28日 · 107 次阅读
本帖已被设为精华帖!

给定一个未排序的整数数组,找出最长连续序列的长度

Jack 将本帖设为了精华贴 11月27日 18:42

参考代码:

class Solution:
    def longestCon(self, num):
        dict = {}
        for x in num:
            dict[x] = 1
        ans = 0
        for x in num:
            if x in dict:
                len = 1
                del dict[x]
                l = x - 1
                r = x + 1
                while l in dict:
                    del dict[l]
                    l -= 1
                    len -= 1
                while r in dict:
                    del dict[r]
                    r += 1
                    len += 1
                if ans < len:
                    ans = len
        return ans

需要 登录 后方可回复, 如果你还没有账号请点击这里 注册