当前位置:网站首页>力扣674. 最长连续递增序列

力扣674. 最长连续递增序列

2022-07-07 17:53:00 Tomorrowave

674. 最长连续递增序列

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

连续递增的子序列 可以由两个下标 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:
        ans=[1 for _ in range(len(nums))]
        for i in range(1,len(nums)):
            if nums[i]>nums[i-1]:
                ans[i]=ans[i-1]+1
        return max(ans)
原网站

版权声明
本文为[Tomorrowave]所创,转载请带上原文链接,感谢
https://blog.csdn.net/m0_58381606/article/details/125551449