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