最长递增连续子序列 |第 2 组

介绍

本题要求我们找出给定序列中最长的连续递增子序列的长度。其中连续递增子序列指的是序列中连续的、单调递增的子序列。

解决本问题的基本思路是通过遍历序列，维护一个当前递增子序列的长度以及一个最长连续递增子序列的长度。遍历序列时，如果当前元素大于上一个元素，则当前递增子序列长度加 1，否则当前递增子序列长度重置为 1。每次更新当前递增子序列长度后，都要将其与最长连续递增子序列的长度进行比较，取较大值作为新的最长连续递增子序列的长度。

算法实现

以下是一份 Python 代码实现：

def findLengthOfLCIS(nums):
    if not nums:
        return 0
    max_len = 1
    curr_len = 1
    for i in range(1, len(nums)):
        if nums[i] > nums[i-1]:
            curr_len += 1
        else:
            max_len = max(max_len, curr_len)
            curr_len = 1
    return max(max_len, curr_len)

复杂度分析

本算法的时间复杂度为 $O(n)$，其中 $n$ 是序列的长度。因为我们只需要遍历一遍整个序列，并且在每个位置上只进行了常数次的操作，所以时间复杂度为 $O(n)$。空间复杂度为 $O(1)$，因为我们只需要维护三个指针：当前元素、当前递增子序列长度和最长连续递增子序列长度。