码迷,mamicode.com
首页 > 其他好文 > 详细

Longest Continuous Increasing Subsequence

时间:2017-09-14 00:32:17      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:ges   list   列表   代码   http   es2017   sel   asi   设置   

    这道题为简单题

  题目:

    技术分享

 

  思路:

    设置三个变量,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 = 0
10         for i in nums:
11             if i > num: l += 1
12             else: 
13                 if l > max_long: max_long = l
14                 l = 1
15             num = i
16         return max(max_long, l)

 

Longest Continuous Increasing Subsequence

标签:ges   list   列表   代码   http   es2017   sel   asi   设置   

原文地址:http://www.cnblogs.com/liuxinzhi/p/7518325.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!