leetcode 674. 最长连续递增序列 Python

题目

给定一个未经排序的整数数组，找到最长且连续的的递增序列,地址。

输入: [1,3,5,4,7]
输出: 3
解释: 最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 

解题思路

这个题还是挺简单的，比较是否递增并记录个数，当不递增的情况下把个数置空，最后比较个数中，取最大值就是最长连续子序列。

Python实现

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