本文共 1080 字,大约阅读时间需要 3 分钟。
为了解决这个问题,我们需要找到一个整数序列中最长的连续子序列。连续子序列在这里指的是在排序后的序列中,连续递增的数字序列,其中每个数字比前一个大1。
这种方法的时间复杂度是 O(n log n),因为排序操作的时间复杂度是 O(n log n),而遍历数组的时间复杂度是 O(n),总体复杂度为 O(n log n)。
#include#include using namespace std;int longestConsecutive(vector & nums) { if(nums.size() == 0) return 0; sort(nums.begin(), nums.end()); int max_len = 1; int current_len = 1; for(int i = 1; i < nums.size(); ++i) { if(nums[i] == nums[i-1] + 1) { current_len++; } else { current_len = 1; } if(current_len > max_len) { max_len = current_len; } } return max_len;}
max_len 记录最长连续子序列长度,current_len 记录当前连续子序列长度。这种方法通过排序和遍历,能够高效地解决问题,确保在合理的时间复杂度内完成任务。
转载地址:http://tbqe.baihongyu.com/