给定一个整数数组（下标从 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<int> &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.size();i++){ 9 in = (A[i]>A[i-1])?in+1:1; 10 de = (A[i]<A[i-1])?de+1:1; 11 maxlen = max(maxlen,max(in,de)); 12 } 13 return maxlen; 14 }
