【动态规划】leetcode674.最长连续递增序列

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

连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。

解答：

方法一：动态规划
时间复杂度：O(n)
空间复杂度：O(n)

class Solution:
    def findLengthOfLCIS(self, nums: List[int]) -> int:
        n=len(nums)
        #dp[i]：以下标i为结尾的数组的连续递增的子序列长度
        dp=[1]*n
        for i in range(1,n):
            if nums[i]>nums[i-1]:
                dp[i]=dp[i-1]+1
        return max(dp)

方法二：贪心
时间复杂度：O(n)
空间复杂度：O(1)

class Solution:
    def findLengthOfLCIS(self, nums: List[int]) -> int:
        n=len(nums)
        count=1
        res=1
        for i in range(1,n):
            if nums[i]>nums[i-1]:
                count+=1
                res=max(res,count)
            else:
                count=1
        return res