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

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值