LeetCode:128. Longest Consecutive Sequence最长连续序列(C语言)

梦里梦外; 2023-02-15 15:58 14阅读 0赞

**题目描述：**  
给定一个未排序的整数数组，找出最长连续序列的长度。

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

示例:

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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/longest-consecutive-sequence  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

int cmp(const void * a, const void *b)
    { 
        return (long)*(int *)a - (long)*(int *)b;
    }
    int longestConsecutive(int* nums, int numsSize)
    { 
        qsort(nums, numsSize, sizeof(int), cmp);
        if(numsSize == 0) return 0;
    
        int max = 1, len = 1;
        for(int i = 1; i < numsSize; i++)
        {  
            if(nums[i] == nums[i-1] + 1)
            { 
                max = fmax(max, ++len);
            } 
            else if( nums[i] == nums[i-1])
            { 
                max = fmax(max, len);
            } 
            else
            { 
                len = 1;
            }
        }
        return max;
    }

**运行结果：**  
![在这里插入图片描述][20200606151218948.png]

[20200606151218948.png]: https://img-blog.csdnimg.cn/20200606151218948.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode:128. Longest Consecutive Sequence最长连续序列(C语言)

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

梦里梦外;/ 2023年02月15日 15:58/ 0 赞/ 15 阅读

相关 leetcode 128. Longest Consecutive Sequence | 128. 最长连续序列（Java）

题目 [https://leetcode.com/problems/longest-consecutive-sequence/][https_leetcode.com_p

谁践踏了优雅/ 2023年01月23日 14:54/ 0 赞/ 222 阅读

相关 Longest Consecutive Sequence（C++最长连续序列）

（1）hash+优化 class Solution { public: int longestConsecutive(vector<in

Love The Way You Lie/ 2022年10月18日 12:56/ 0 赞/ 193 阅读

相关 LeetCode128—Longest Consecutive Sequence

LeetCode128—Longest Consecutive Sequence 原题 > Given an unsorted array of integers,

系统管理员/ 2022年08月22日 15:26/ 0 赞/ 94 阅读

相关 leetcode 128. Longest Consecutive Sequence 最长连续序列 + HashSet查找的方法

Given an unsorted array of integers, find the length of the longest consecutive elements

清疚/ 2022年06月08日 05:36/ 0 赞/ 212 阅读

相关 [Leetcode][python]Longest Consecutive Sequence/最长连续序列

题目大意给定一组无序的整数，找出其中连续整数的最长长度。注意点：算法时间复杂度为O(n) 解题思路哈希表，遍历每个数，从中间扩展左右两边，不断刷新

迈不过友情╰/ 2022年06月05日 01:35/ 0 赞/ 286 阅读

相关 LeetCode-128：Longest Consecutive Sequence

题目 ![70][] 给出一个未排序的数组，找出最长的连续序列，连续指的是像……11、12、13、14……这样的，要求算法时间复杂度为O(n)。做一些说明

小鱼儿/ 2022年05月16日 13:21/ 0 赞/ 181 阅读

相关 LeetCode 128.Longest Consecutive Sequence (最长连续序列)

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

叁歲伎倆/ 2022年05月08日 06:04/ 0 赞/ 310 阅读

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

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

Dear 丶/ 2022年04月04日 03:26/ 0 赞/ 247 阅读

相关 leetcode128. Longest Consecutive Sequence 最长连续序列并查集

题目地址：[https://leetcode.com/problems/longest-consecutive-sequence/][https_leetcode.com_pr

柔光的暖阳◎/ 2022年03月31日 08:43/ 0 赞/ 296 阅读