Leetcode初学——最长连续序列

艾姆鸥

于 2020-02-26 12:01:13 发布

阅读量107

点赞数

分类专栏： Leetcode学习

本文链接：https://blog.youkuaiyun.com/qq_39377543/article/details/104514109

版权

Leetcode学习专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一种求解最长连续序列的算法实现，通过先排序再枚举的方法，达到O(nlog(n))的时间复杂度。虽然未能达到最优的O(n)，但此方案在多数情况下仍能有效解决问题。

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

题目：

分析：

根据题目要求，时间复杂度为O（n），可惜我还做不到这一点，所以我用了最普通的暴力枚举：先对数组进行排序，然后依次寻找最长连续序列时间复杂度是O（nlog(n)）

代码：

class Solution {
    public int longestConsecutive(int[] nums) {
        int max=0;
        if(nums.length<=1) return nums.length;
        Arrays.sort(nums);
        int temp=nums[0];
        int count=1;
        for(int i=1;i<nums.length;i++){
            if(nums[i]==temp) continue;
            if(++temp==nums[i]){
                count++;
                continue;
            }else {
                temp=nums[i];
                max=Math.max(max,count);
                count=1;
            }
        }
        max=Math.max(max,count);
        return max;
    }
}