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

一、问题描述

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

示例 1:

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

示例 2:

输入: [2,2,2,2,2]
输出: 1
解释: 最长连续递增序列是 [2], 长度为1。

注意：数组长度不会超过10000。

二、代码和思路

class Solution(object):
    def findLengthOfLCIS(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if nums is None or len(nums)<1:

            return 0

#这里初始化max_count为1是指从第一个元素开始

        i,max_count=0,1
        n=len(nums)
        while i<n-1:

            count=1

   #用while循环 while i<n-1 and nums[i+1]>nums[i]就将count+1，如果不符合条件循环结束后会将count重新初始化为1

            while i<n-1 and nums[i+1]>nums[i]:
                i += 1

                count += 1

#条件判断语句

            if count>max_count:
                max_count=count
            i += 1
        return max_count

三、运行结果