0674. 最长连续递增序列 #

标签：数组
难度：简单

题目大意 #

给定一个未经排序的数组 nums。要求：找到最长且连续递增的子序列，并返回该序列的长度。

解题思路 #

因为要求了连续，所以只需要比较相邻的元素大小。我们使用变量 count 计算当前子序列的递增长度，使用 res 记录最长连续递增子序列长度。然后递推求解即可。

代码 #

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15


class Solution:
    def findLengthOfLCIS(self, nums: List[int]) -> int:
        size = len(nums)
        if size == 0:
            return 0
        res = 1
        count = 1
        for i in range(size - 1):
            if nums[i + 1] > nums[i]:
                count += 1
            else:
                count = 1
            if count > res:
                res = count
        return res