128. Longest Consecutive Sequence

最新推荐文章于 2024-06-13 05:26:23 发布
最新推荐文章于 2024-06-13 05:26:23 发布
阅读量125 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 抓狂ing 哦豁 呦吼 新思路
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_40801853/article/details/82718992
本文探讨了一种求解最长连续子序列的高效算法。通过使用哈希表，该算法能在O(n)的时间复杂度内找到给定整数数组中的最长连续元素序列。文章详细解释了算法的工作原理，并附带了完整的Java代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

虽然明天机试，但是我好像没有之前那么慌张了，虽然我也不知道为啥。。。

不懂。。感觉大佬好厉害

class Solution {
    public int longestConsecutive(int[] nums) {
        int res= 0 ;
        int curMax = 0;
        Map<Integer,Integer> map = new HashMap<>();
        for( int n : nums ){
            if( !map.containsKey(n)){
              int left = map.containsKey( n - 1 ) ? map.get( n - 1 ) : 0;
            int right = map.containsKey( n + 1 ) ? map.get( n + 1 ) : 0;
            int sum = left + right + 1 ;
                map.put(n , sum);
            curMax = sum > curMax ? sum : curMax;
            map.put(n - left , sum );
            map.put( n + right , sum );              
            }
            else continue;

        }
        return curMax;
    }
}

 23:24睡觉去

【LeetCode 面试经典150题】128. Longest Consecutive Sequence 最长连续序列
qq_43513394的博客
01-10 837
nums。
LeetCode - 128. Longest Consecutive Sequence - 思路详解- C++
SJWL2012的专栏
01-16 607
假设有一个未排序整数数组，找出数组中最长的连续序列。 比如：数组【100,4,200,1,3,2】 最长的连续序列为【1,2,3,4】。则返回其长度为4
LeetCode之Longest Consecutive Sequence
SmartSi
01-17 250
【题目】 Longest Consecutive Sequence Total Accepted:4743Total Submissions:17989My Submissions Given an unsorted array of integers, find the length of the longest consecutive elements ...
[leetcode] 【数组】128. Longest Consecutive Sequence
hello congshen
05-22 399
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example, Given [100, 4, 200, 1, 3, 2], The longest consecutive elements sequence is [1, 2, 3, 4].
[LeetCode]128. Longest Consecutive Sequence
gqk289的专栏
12-15 368
https://leetcode.com/problems/longest-consecutive-sequence/ 找到乱序数组之中的连续子数组长度。 解法一：并查集，保存两个数组id、size和一个map，并且记录当前最大连续子数组长度count。map的key为数组index，值为nums[index]。用该map为后续union做准备 public class
128. Longest Consecutive Sequence（最长连续序列）
lihuixuaaa的博客
10-05 328
问题描述 Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example, Given [100, 4, 200, 1, 3, 2], The longest consecutive elements sequence is [1, 2
128. Longest Consecutive Sequence(最长连续序列)
God_Mood的博客
04-13 254
题目链接：https://leetcode.com/problems/longest-consecutive-sequence/ Given an unsorted array of integers, find the length of the longest consecutive elements sequence. Your algorithm should run in O(n) ...
【LeetCode最详尽解答】128_最长连续序列 Longest-Consecutive-Sequence
weixin_53765658的博客
06-13 1763
欢迎收藏Star我的Machine Learning Blog:https://github.com/purepisces/Wenqing-Machine_Learning_Blog。如果收藏star, 有问题可以随时与我交流, 谢谢大家！首先，我们需要找到每个递增序列的起始位置，并且舍弃重复的值。所以先使用 将 转换为一个集合。集合中的每个值可能是起始位置，也可能只是序列的一部分。我们只需要找到起始值。考虑列表 。如果不只找起始点，它会计算从 ，， 等开始的序列，导致 (O(n2)(O(n^2)(O(
js-leetcode题解之128-longest-consecutive-sequence.js
11-04
其中，问题编号128的“最长连续序列”(Longest Consecutive Sequence)是其中的一个经典问题。该问题要求编写一个函数，找出数组中未排序的最长连续元素序列的长度。针对这一问题，使用JavaScript编写一个高效的解法...
python-leetcode题解之128-Longest-Consecutive-Sequence
09-05
在讨论Python解题方法针对LeetCode上题号为128的“最长连续序列”问题之前，我们首先需要理解这个问题的本质。此题要求我们找出无序整数数组中最长的连续元素序列的长度。所谓连续元素，指的是序列中每个数字都比它...
128. 最长连续序列C++
最新发布
01-14
cout << "The length of the longest consecutive sequence is: " (nums) ; return 0; } ``` 这段代码首先创建了一个无序集合作为 `numSet` 来存储所有的输入数值[^3]。接着遍历这个集合中的每一个元素，如果...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值