最长上升连续子序列

给定一个整数数组（下标从 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.

解题思路：这道题复杂在怎么处理从右到左或者从左到右，索性最朴实的做法是从右到左计算一遍，再从左到右计算一遍，取最大的值。当然非常肯定的是这是一道经典的动态规划的题目。对于动态规划，我们常常使用的解题思路就是递归！

public class Solution {
    /**
     * @param A an array of Integer
     * @return  an integer
     */
    public int longestIncreasingContinuousSubsequence(int[] A) {
        // Write your code here
        int longest1 = 1;
        int longest2 = 1;
        int len = A.length;
        if(len==1) return 1;
        if(len==0) return 0;
        for(int i=1;i<len;i++){
            if(A[i]>=A[i-1]){
                longest1++;
            }else{
                longest1=1;
            }
        }
        for(int j=len-2;j>=0;j--){
            if(A[j+1]<=A[j]){
                longest2++;
            }else{
                longest2=1;
            }
        }
        return Math.max(longest1,longest2);
    }
}

　　运行结果如下图：

Wrong Answer

 

Total Runtime: 3491 ms

71% test cases passed.

Input

 

 

[99,55,7,29,80,33,19,23,6,35,40,27,44,74,5,17,52,36,67,32,37,42,18,77,66,62,97,79,60,94,30,2,85,22,26,91,3,16,8,0,48,93,39,31,63,13,71,58,69,50,21,70,61,43,12,88,47,45,72,76]

Output

 

3

Expected

 

 

4

没检查出来哪里错了，今天要回去休息了，明儿再改吧，我还要去看DNN算法呢