博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Longest Continuous Increasing Subsequence
阅读量:5140 次
发布时间:2019-06-13

本文共 623 字,大约阅读时间需要 2 分钟。

    这道题为简单题

  题目:

    

 

  思路:

    设置三个变量,max_long 存储总的最大长度,l代表该值目前的最大长度,num主要用来比较列表的前后大小。如果i大于num那么l就一直加1.否则l就和max_long比较大小,l变为1,num更新为i值

  代码:

1 class Solution: 2     def findLengthOfLCIS(self, nums): 3         """ 4         :type nums: List[int] 5         :rtype: int 6         """ 7         max_long = -float("inf") 8         num = -float("inf") 9         l = 010         for i in nums:11             if i > num: l += 112             else: 13                 if l > max_long: max_long = l14                 l = 115             num = i16         return max(max_long, l)

 

转载于:https://www.cnblogs.com/liuxinzhi/p/7518325.html

你可能感兴趣的文章
由级别和性格特征将程序员分类 ---看看你属于哪一种
查看>>
HDU 6370(并查集)
查看>>
BZOJ 1207(dp)
查看>>
PE知识复习之PE的导入表
查看>>
HDU 2076 夹角有多大(题目已修改,注意读题)
查看>>
洛谷P3676 小清新数据结构题(动态点分治)
查看>>
九校联考-DL24凉心模拟Day2T1 锻造(forging)
查看>>
Cortex M3/M4 学习摘要(二)
查看>>
C#时间的味道——任时光匆匆我只在乎你
查看>>
(1)数据结构——线性表(数组)实现
查看>>
SpringMyBatis解析2-SqlSessionFactoryBean
查看>>
按照excel文档中的内容在当前cad图纸中自动排布实体
查看>>
Winform开发框架之图表报表在线设计器2-图表-SNF.EasyQuery项目--SNF快速开发平台3.3-Spring.Net.Framework...
查看>>
C#基础第八天-作业-设计类-面向对象方式实现两个帐户之间转账
查看>>
洛谷 P3237 [HNOI2014]米特运输
查看>>
Attributes.Add用途与用法
查看>>
JavaScript面向对象初探——封装和继承
查看>>
L2-001 紧急救援 (dijkstra+dfs回溯路径)
查看>>
【概率】poj 2096:Collecting Bugs
查看>>
javascript 无限分类
查看>>