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

     

  • 相关阅读:
    k8s二进制安装
    jenkins
    Deploy Apollo on Kubernetes
    Apollo配置中心搭建常见报错
    Apollo配置中心搭建过程
    使用CephRBD为Kubernetes提供StorageClass
    Ceph基础命令总结
    Ceph分布式存储系统搭建
    zabbix入门之配置邮件告警
    zabbix入门之定义触发器
  • 原文地址:https://www.cnblogs.com/ZFJ1094038955/p/13035673.html
Copyright © 2011-2022 走看看