题目描述如下:

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

 

 

相关文章:

  • 2022-02-13
  • 2021-09-07
  • 2022-12-23
  • 2021-12-05
  • 2022-12-23
  • 2022-02-07
  • 2021-08-28
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-08-15
  • 2021-06-08
  • 2021-08-22
  • 2021-06-25
  • 2021-04-30
  • 2021-06-21
相关资源
相似解决方案