LintCode397：最长上升连续子数列

给定一个整数数组（下标从 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 int longestIncreasingContinuousSubsequence(int[] A) {        // Write your code here        int len = A.length;        int max=0,temp=1;        if(len==0){            return 0;        }else if(len==1){            return 1;        }else{            for(int i=0;i<len-1;i++){                if(A[i]>A[i+1]){                    temp++;                }else{                    temp=1;                }                if(max<temp){                    max=temp;                }            }            temp=1;            for(int i=0;i<len-1;i++){                if(A[i]<A[i+1]){                    temp++;                }else{                    temp=1;                }                if(max<temp){                    max=temp;                }            }        }       return max;    }

这里我是分别计算升序子数列和降序子数列的。