lintcode_397_最长上升连续子序列
2018-06-17 21:43:06来源:未知 阅读 ()
最长上升连续子序列
给定一个整数数组(下标从 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
.
class Solution { public: /* * @param A: An array of Integer * @return: an integer */ int longestIncreasingContinuousSubsequence(vector<int> &A) { // write your code here int n=A.size(); if(n==0) return 0; if(n==1) return 1; int ax[n],in[n]; int max=0,min=0; ax[0]=1; in[n-1]=1; for(int i=1;i<n;i++) { ax[i]=1; if(A[i]>A[i-1]) { ax[i]=ax[i-1]+1; } if(max<ax[i]) max=ax[i]; } for(int i=n-2;i>=0;i--) { in[i]=1; if(A[i]>A[i+1]) { in[i]=in[i+1]+1; } if(min<in[i]) min=in[i]; } return max>min?max:min; } };
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:洛谷P2345 奶牛集会
下一篇:P1554 梦中的统计
- 最长回文子串 2020-04-13
- 无重复字符的最长子串 2020-04-08
- 算法训练 拦截导弹(最长递增子序列和最长递减子序列问题, 2020-02-20
- C++动态规划实现查找最长公共子序列 2019-10-31
- 最长上升子序列(LIS: Longest Increasing Subsequence) 2019-09-08
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash