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;

時(shí)間復(fù)雜度為O(N)

轉(zhuǎn)載于:https://www.cnblogs.com/lixiaohui-ambition/archive/2012/12/24/2831491.html

總結(jié)

以上是生活随笔為你收集整理的求数组中的最长递增子序列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。