LeetCode-674-最长连续递增序列

674.最长连续递增序列

说明

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

示例

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence

题解思路

遍历数组，如果下一个元素大于当前元素，说明递增，count+1，否则，说明是递减的，重置count为1，并把当前的最长序列长度count记录下来，知道遍历结束。

代码实现

class Solution(object):
    def findLengthOfLCIS(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        ans = 1
        count = 1
        if len(nums) <= 1:
            return len(nums)
        for i in range(len(nums)-1):
            if nums[i+1] > nums[i]:
                count += 1
            else:
                count = 1
            if count > ans:
                ans = count
        return ans