0674. 最长连续递增序列

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
本站总访问量  次  |  您是本站第  位访问者