LeetCode讲解篇之128. 最长连续序列

文章目录

题目描述

题解思路

首先我们可以将所有数字保存在集合中,然后 最长连续序列的开头数字 - 1 一定不存在于数组中,想到这一点,这题就迎刃而解了

我们只需要遍历集合

如果遍历到的当前数字 - 1存在于数组中就跳过这个数字的处理

如果遍历到的当前数字 - 1不存在于数组中,找寻以当前数字开头的最长连续序列,然后与结果取最长值

最终遍历结果,返回最长的连续序列长度即可

题解代码

go 复制代码
func longestConsecutive(nums []int) int {
    m := map[int]struct{}{}
    for i := 0; i < len(nums); i++ {
        m[nums[i]] = struct{}{}
    }
    ans := 0
    for num := range m {
        if _, ok := m[num - 1]; ok {
            continue
        }
        offset := 0
        for {
            offset++
            _, ok := m[num + offset]
            if !ok {
                break
            }
        }

        ans = max(ans, offset)
    }

    return ans
}

题解链接

https://leetcode.cn/problems/longest-consecutive-sequence/

相关推荐
徐小黑ACG3 小时前
GO语言 使用protobuf
开发语言·后端·golang·protobuf
想跑步的小弱鸡5 小时前
Leetcode hot 100(day 3)
算法·leetcode·职场和发展
xyliiiiiL6 小时前
ZGC初步了解
java·jvm·算法
爱的叹息7 小时前
RedisTemplate 的 6 个可配置序列化器属性对比
算法·哈希算法
独好紫罗兰7 小时前
洛谷题单2-P5713 【深基3.例5】洛谷团队系统-python-流程图重构
开发语言·python·算法
每次的天空8 小时前
Android学习总结之算法篇四(字符串)
android·学习·算法
请来次降维打击!!!9 小时前
优选算法系列(5.位运算)
java·前端·c++·算法
qystca9 小时前
蓝桥云客 刷题统计
算法·模拟
别NULL9 小时前
机试题——统计最少媒体包发送源个数
c++·算法·媒体
weisian1519 小时前
Java常用工具算法-3--加密算法2--非对称加密算法(RSA常用,ECC,DSA)
java·开发语言·算法