题目链接:https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/submissions/
难度:简单

描述:
给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。
连续递增的子序列 可以由两个下标 lrl < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。

题解

  1. class Solution:
  2. def findLengthOfLCIS(self, nums: List[int]) -> int:
  3. n = len(nums)
  4. r = [1] * n
  5. # r[i]是以nums[i]结尾的最长连续递增序列的长度
  6. for i in range(1, n):
  7. if nums[i] > nums[i-1]:
  8. r[i] = r[i-1] + 1
  9. return max(r)