Longest Continuous Increasing Subsequence

最新推荐文章于 2022-09-20 20:59:37 发布

weixin_30799995

最新推荐文章于 2022-09-20 20:59:37 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liuxinzhi/p/7518325.html

本文介绍了一种求解最长递增子序列长度的问题，并提供了一个简洁高效的算法实现方案。通过设置三个变量max_long、l及num来追踪并更新最长递增子序列的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　　　这道题为简单题

　　题目：

　　思路：

　　　　设置三个变量，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)