最长上升的连续子序列

最新推荐文章于 2025-06-17 16:18:28 发布

AndyZZhang

最新推荐文章于 2025-06-17 16:18:28 发布

阅读量916

点赞数

CC 4.0 BY-SA版权

分类专栏：编程练习文章标签： lintcode

本文链接：https://blog.youkuaiyun.com/AndyZZhang/article/details/88082012

编程练习专栏收录该内容

21 篇文章

订阅专栏

在这里插入图片描述

int LICS(vector<int> &A)
    {
        int res=1;
        int dp[A.size()];
        dp[0]=1;
        for(int i=1;i<A.size();i++)
        {
            if(A[i]>A[i-1])
                dp[i]=dp[i-1]+1;
            else
                dp[i]=1;
            res=max(dp[i],res);
        }
        return res;
    }
    int longestIncreasingContinuousSubsequence(vector<int> &A) {
        // write your code here
        if(A.empty())
            return 0;
        int a=LICS(A);
        reverse(A.begin(),A.end());
        int b=LICS(A);
        return a>b?a:b;
    }