最长上升连续子序列

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

public class Solution {
    /**
     * @param A an array of Integer
     * @return  an integer
     */
    public int longestIncreasingContinuousSubsequence(int[] A) {
        // Write your code here
         if(A.length==0||A.length==1)
           return A.length;
         int max=0;//记录最长子序列长度
         int count=1;//记录遍历过程中得到的最长子序列长度
         for(int i=0;i<A.length-1;i++){//从左往右
             if(A[i]<A[i+1]){
                 count++;
             }
             else{
                 count=1;
             }
             if(max<count)
                   max=count;
         }
         
         int count1=1;
         for(int i=A.length-1;i>0;i--){//从右往左
             if(A[i]<A[i-1]){
                 count1++;
             }
             else{
                 count1=1;
             }
             if(max<count1)
                   max=count1;
         }
         return max;
    }
}