LeetCode 最长连续序列【hash】

本是古典何须时尚 2022-09-12 05:56 385阅读 0赞

# 1 最长连续序列 #

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。

请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

示例 1：

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

示例 2：

输入：nums = [0,3,7,2,5,8,4,6,0,1]
    输出：9

提示：

0 <= nums.length <= 105
    -109 <= nums[i] <= 109

# 2 Code #

public int longestConsecutive(int[] nums) { 
            //收集nums
            Set<Integer> set = new HashSet<>();
            for (int num : nums) { 
                set.add(num);
            }
            int rs = 0;
            for (int num : set) { 
                if (!set.contains(num - 1)) { 
                    int temp = num;
                    int max = 1;
                    while (set.contains(temp + 1)) { 
                        temp++;
                        max++;
    
                    }
                    rs = Math.max(rs, max);
                }
    
            }
            return rs;
        }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5L2g5pC656eL5pyI5o-95pif5rKz5Li2_size_20_color_FFFFFF_t_70_g_se_x_16]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5L2g5pC656eL5pyI5o-95pif5rKz5Li2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/6a56d10b59ae46829d21190043e9f85a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，385人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-674. 最长连续递增序列

目录题目思路动态规划题目来源 [674. 最长连续递增序列][674.] 题目思路 300.最长递增子序列最大的区别在于“连

左手的ㄟ右手/ 2024年03月26日 21:35/ 0 赞/ 65 阅读

相关 LeetCode 最长连续序列【hash】

1 最长连续序列给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决

本是古典何须时尚/ 2022年09月12日 05:56/ 0 赞/ 386 阅读

相关 Leetcode 674. 最长连续递增序列

题目重述给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个

╰+攻爆jí腚メ/ 2022年09月10日 01:16/ 0 赞/ 161 阅读

相关 Leetcode 128. 最长连续序列

题目重述给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

桃扇骨/ 2022年09月10日 00:29/ 0 赞/ 144 阅读

相关 leetcode674最长连续递增序列

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

偏执的太偏执、/ 2022年09月02日 00:54/ 0 赞/ 276 阅读

相关 LeetCode674. 最长连续递增序列

给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,

迈不过友情╰/ 2022年05月21日 12:42/ 0 赞/ 182 阅读

相关最长连续序列 LeetCode(思维)

给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 输入: [100, 4, 200, 1, 3, 2] 输出

你的名字/ 2022年05月14日 10:45/ 0 赞/ 187 阅读

相关 LeetCode 最长连续序列

> 给定一个未排序的整数数组，找出最长连续序列的长度。 > > 要求算法的时间复杂度为 O(n)。 > > 示例: > > 输入: [100, 4, 200, 1

妖狐艹你老母/ 2022年04月23日 14:42/ 0 赞/ 188 阅读

相关 LeetCode-128. 最长连续序列

[128. 最长连续序列][128.] 给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 输入: [100,

川长思鸟来/ 2022年02月20日 16:35/ 0 赞/ 217 阅读

相关最长连续序列

1、问题描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例: 输入: [100, 4, 200, 1, 3,

秒速五厘米/ 2022年01月20日 00:59/ 0 赞/ 200 阅读