题目链接: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] + 1
return max(r)