本文共 541 字，大约阅读时间需要 1 分钟。

1、题目描述

    求一个整数序列中最长的连续子序列个数，比如输入：[100, 4, 200, 1, 3, 2]，输出：4

2、解题思路

（1）先排序，从有序序列中找连续子序列，时间复杂度为O（nlogn），代码如下：

int longestConsecutive(vector
   
    & nums) {        if(nums.size()==0)            return 0;        sort(nums.begin(),nums.end());        int count = 1;        int len = 1;        int j = 1;        for(int i=1;i
   

（2）使用哈希表（unordered_set）记录每个元素是否出现，然后查找，时间复杂度为O（n），空间复杂度为O（n），代码如下：

int longestConsecutive(vector
   
    & nums) {        if(nums.size()==0)            return 0;        unordered_set
    
      temp;        for(int i=0;i
    
   

转载地址：http://tbqe.baihongyu.com/