zoukankan      html  css  js  c++  java
  • 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

     

  • 相关阅读:
    Windows下Rails2.0.2最简安装教程
    xmpp with openfire之三 openfire扩展小试 整合现有系统用户
    母亲的电话
    郁闷……
    博弈
    长春下雪了
    监考
    sql把逗号分隔的字符串拆成临时表
    SQL语句使用大全。
    Left Join、Right Join、Inner Join的区别
  • 原文地址:https://www.cnblogs.com/ZFJ1094038955/p/13035673.html
Copyright © 2011-2022 走看看