397.Longest Increasing Continuous Subsequence-最长上升连续子序列（容易题）

最长上升连续子序列

1. 题目

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

   注意事项
   time

2. 样例

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

3. 题解

将数组元素两两相减，构成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);
    }
}

Last Update 2016.9.14