397. 最长上升连续子序列

Posted 2020-10-19 三人木君

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