题目描述如下:
这是一道简单题目,思路如下:我们只需要判断后一个元素是否大于前一个元素,如果是的,我们的计数器+1;如果不是,那么我们在计数器和最大长度这个变量上进行取值分析,并且重置计数器为1。
代码如下:
1 #!/usr/bin/env python 2 # -*- coding: utf-8 -*- 3 """ 4 # @Time : 2020/6/3 9:33 5 6 # @Author : ZFJ 7 8 # @File : 最长连续递增序列.py 9 10 # @Software: PyCharm 11 """ 12 13 14 class Solution(object): 15 def findLengthOfLCIS(self, nums): 16 """ 17 版本1思想如下: 18 我们只需要判断后一个元素是否大于前一个元素,如果是的,我们的计数器+1 19 如果不是,那么我们在计数器和最大长度这个变量上进行取值分析,并且重置计数器为1 20 :type nums: List[int] 21 :rtype: int 22 """ 23 # 安全检查 24 if not nums: 25 return 0 26 maxlen = 1 27 count = 1 28 # 注意越界问题 29 for i in range(len(nums) - 1): 30 if nums[i + 1] > nums[i]: 31 count += 1 32 else: 33 maxlen = max(maxlen, count) 34 # 重置计数器 35 count = 1 36 maxlen = max(maxlen, count) 37 return maxlen