最长上升连续子序列

系统管理员 2021-03-28 14:43 700阅读 0赞

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

发表评论

表情：
评论列表 （有 0 条评论，700人围观）

还没有评论，来说两句吧...

相关阅读

    相关 最长上升子序列

    Problem Description 一个数的序列bi，当b 1 < b 2 < ... < b S的时候，我们称这个序列是上升的。对于给定的一个序列(a 1, a 2

    墨蓝墨蓝/ 0 赞/ 389 阅读

    相关 最长上升连续子序列

    给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 注...

    系统管理员系统管理员/ 0 赞/ 701 阅读