7.10 - hard - 28

128. Longest Consecutive Sequence

比较简单,利用一下hashmap就可以了

class Solution(object):
    def longestConsecutive(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        #用hashmap
        h = {}
        for n in nums:
            h[n] = 1
        
        length = 0
        for key in h:
            if h[key] == 1:
                i = key + 1
                j = key - 1
                while i in h:
                    h[i] -= 1
                    i += 1
                while j in h:
                    h[j] -= 1
                    j -= 1
                length = max(i - 1 - j, length)
        
        return length
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,779评论 0 33
  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,376评论 11 349
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,779评论 18 399
  • LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetc...
    蕾娜漢默阅读 17,950评论 2 36
  • 邂逅(一) 赵嘉铭本想开口想邀请晓熠一起去吃饭,哪怕喝杯咖啡也行,可人家头也不回的走向自己的房间,背影都透着拒绝。...
    雪盈禅心阅读 335评论 2 2