674. 最长连续递增序列

674. 最长连续递增序列

题意

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

解题思路

• 从下标1的位置开始和前面的值进行比较，若是大于前面一个值，增长1，不然重置为1（由于确定至少有1个）；

实现

class Solution(object):
    def findLengthOfLCIS(self, nums):
        """
       :type nums: List[int]
       :rtype: int
       """
        if not nums:
            return 0
        max_len, cur_len = 1, 1
        for idx, num in enumerate(nums):
            if not idx:
                continue
            if nums[idx-1] < num:
                cur_len += 1
                if cur_len > max_len:
                    max_len = cur_len
            else:
                cur_len = 1
        return max_len