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

 

分别用两个量来统计升序和降序的当前连续数列长度

1 int longestIncreasingContinuousSubsequence(vector
       
         &A) { 2         // write your code here 3         if(A.size()<2){ 4             return A.size(); 5         } 6         int in=1,de=1; 7         int maxlen=0; 8         for(int i=1;i
        
         A[i-1])?in+1:1;10             de = (A[i]