Leetcode刷题日记(2020.06.03)：最长连续递增序列

题目描述如下：

 

这是一道简单题目，思路如下：我们只需要判断后一个元素是否大于前一个元素，如果是的，我们的计数器+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

 

 

posted @ 2020-06-03 10:02  风骚的小柴犬  阅读(182)  评论(0)  编辑  收藏  举报