397.Longest Increasing Continuous Subsequence-最长上升连续子序列（容易题）_longestincreasingcontinuoussubsequence-优快云博客

本文链接：https://blog.youkuaiyun.com/Tri_Color_Flag/article/details/52531385

本文介绍了一种寻找整数数组中最长上升连续子序列的方法，通过构造新数组并计算元素差值来确定升序或降序序列的长度。

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

最长上升连续子序列

题目

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

注意事项
time
样例

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

将数组元素两两相减，构成n-1数组，判断新数组中元素>0和<0的连续长度，取大者+1。

public class Solution {
    /**
     * @param A an array of Integer
     * @return  an integer
     */
    public int longestIncreasingContinuousSubsequence(int[] A) {
        int n = A.length;
        if (n <= 1)
        {
            return n;
        }

        int[] up = new int[n-1];

        for (int i=1;i<n;i++)
        {
            up[i-1] = A[i] - A[i-1];
        }
        int bigThenZero = 0;
        int lessThenZero = 0;
        for (int j=0,temp = 0;j<up.length;j++)
        {
            temp = up[j] > 0?temp+1:0;
            bigThenZero = Math.max(bigThenZero,temp);
        }
        for (int j=0,temp = 0;j<up.length;j++)
        {
            temp = up[j] < 0?temp+1:0;
            lessThenZero = Math.max(lessThenZero,temp);
        }
        return Math.max(bigThenZero+1,lessThenZero+1);
    }
}