求数组中的最长递增子序列

最新推荐文章于 2020-06-06 15:12:41 发布

weixin_30512089

最新推荐文章于 2020-06-06 15:12:41 发布

阅读量74

点赞数

原文链接：http://www.cnblogs.com/lixiaohui-ambition/archive/2012/12/24/2831491.html

版权

RT：

代码如下：

 1 int lisq(int * a,int N)
 2 { int e1=a[0],e2=a[0];
 3   int L1=1,L2=1;
 4   int i;
 5  
 6   for(i=1;i<N;i++)
 7    {
 8         if(a[i]>e1)
 9           {
10             e1=a[i];
11             L1++;
12           }
13  
14        if(a[i]>e2)
15          {
16             e2=a[i];
17             L2++;
18          }
19        else
20         {
21           e2=a[i];
22            L2=1;
23        }
24  
25       if(e1==e2)
26          L1=L1>L2?L1:L2;
27  }
28  
29    return L1;