674 Longest Continuous Increasing Subsequence

https://leetcode.com/problems/longest-continuous-increasing-subsequence/

solution

• 贪心

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

时间复杂度：O() 空间复杂度：O()

• 动态规划

  • 和300 最长递增子序列的区别在于，连续只需要和上一个比较；不连续则需要和之前挨个比较

  • 可以认为其follow up 718. 最长重复子数组，只有某个条件下进行更新，否则维持初始值

时间复杂度：O() 空间复杂度：O()