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; } };
相关文章推荐
- testng(一)安装和基本使用
- BLE GAP广播(Advertising Packet)格式
- 100Base-TX
- laravel 输出sql
- transitionFromViewController方法的使用
- 播放视频并使滚动条随之移动
- hdu 1398 整数划分变形 (母函数)
- 浙大PTA OJ漏洞
- java设计模式第14弹--备忘录模式
- 聊天功能的完整实现
- 多线程之间的友好通信-等待唤醒机制
- 成长
- 第二篇 Replication:分发服务器的作用
- 项目总结—jQuery EasyUI-DataGrid动态加载表头
- ZOJ 2587--Unique Attack【判断最小割是否唯一】
- JDBC 连接数据库
- 软件工程_结对作业_需求分析
- HDU 5115 Dire Wolf(区间dp)
- 2015.9.13号
- Android调试的各种bug