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