题目链接:https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/submissions/
难度:简单
描述:
给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。
题解
class Solution:def findLengthOfLCIS(self, nums: List[int]) -> int:n = len(nums)r = [1] * n# r[i]是以nums[i]结尾的最长连续递增序列的长度for i in range(1, n):if nums[i] > nums[i-1]:r[i] = r[i-1] + 1return max(r)
