您的位置:首页 > 其它

lintcode-最长上升连续子序列-397

2015-09-22 22:11 162 查看
class Solution {
public:

int longestIncreasingContinuousSubsequence(vector<int>& A) {
const int n=A.size();
if(0==n)
return 0;
if(1==n)
return 1;
int rdp
,rmax=0,ldp
,lmax=0;
for(int i=0;i<n;++i){
rdp[i]=1;
ldp[i]=1;
}

for(int i=1;i<n;++i){
if(A[i]>A[i-1]){
ldp[i]=ldp[i-1]+1;
if(lmax<ldp[i])
lmax=ldp[i];
}
}
  for(int i=n-2;i>=0;--i){
if(A[i]>A[i+1]){
rdp[i]=rdp[i+1]+1;
if(rmax<rdp[i])
rmax=rdp[i];
}
}
return lmax>rmax?lmax:rmax;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: