LeetCode：128. Longest Consecutive Sequence（找出最大的连续子串）

文章最前： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人github ；这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

相关文章：

1. LeetCode：55. Jump Game（跳远比赛）
2. Leetcode：300. Longest Increasing Subsequence（最大增长序列）
3. LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k

---

文章目录：

题目描述:

java实现方法1：

python实现方式1:

github地址:https://github.com/zhangyu345293721/leetcode

---

题目描述:

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

要求算法的时间复杂度为 O(n)。

示例:

输入: [100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

java实现方法1：

   /**
     * 最长连续传
     *
     * @param nums 数组
     * @return 最大长度
     */
    public int longestConsecutive2(int[] nums) {
        Set<Integer> numSet = new HashSet<Integer>();
        for (int num : nums) {
            numSet.add(num);
        }
        int longestStreak = 0;
        for (int num : numSet) {
            if (!numSet.contains(num - 1)) {
                int currentNum = num;
                int currentStreak = 1;
                while (numSet.contains(currentNum + 1)) {
                    currentNum += 1;
                    currentStreak += 1;
                }
                longestStreak = Math.max(longestStreak, currentStreak);
            }
        }
        return longestStreak;
    }

 时间复杂度：O(n)

空间复杂度：O(1)

---

python实现方法1：

def get_longest_consecutive2(nums: List[int]) -> int:
    '''
        找出最大的连续子串
    Args:
        nums: 数组
    Returns:
        最大子串长度
    '''
    if len(nums) <= 1:
        return len(nums)
    count = 0
    num_set = set(nums)
    for num in num_set:
        current = 1
        current_num = num
        while current_num + 1 in num_set:
            current += 1
            current_num += 1
        count = max(count, current)
    return count

 时间复杂度：O(n)

空间复杂度：O(1)

---

github地址:

https://github.com/zhangyu345293721/leetcode