[Lintcode 397] 最长上升连续子序列(Python)

最新推荐文章于 2022-04-15 21:11:12 发布

原创

最新推荐文章于 2022-04-15 21:11:12 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

给定一个整数数组，找到其中的最长上升连续子序列。例如，对于数组 [5, 4, 2, 1, 3]，最长上升连续子序列是 [5, 4, 2, 1]，返回长度 4；对于数组 [5, 1, 2, 3, 4]，最长上升连续子序列是 [1, 2, 3, 4]，也返回长度 4。" 128078812,14903680,Kubernetes Namespace、Pod、Label和Deployment实战解析,"['kubernetes', '容器', 'docker', '集群管理']

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

题目描述

给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）

样例

给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为 [5, 4, 2, 1], 返回 4.
给定 [5, 1, 2, 3, 4], 其最长上升连续子序列（LICS）为 [1, 2, 3, 4], 返回 4.

代码如下

class Solution:
    """
    @param: : An array of Integer
    @return: an integer
    """

    def longestIncreasingContinuousSubsequence(self, A):
        # write your code here
        if A is None