LintCode: 最长上升连续子序列
来源:互联网 发布:网络教育学籍保留几年 编辑:程序博客网 时间:2024/05/16 00:40
最长上升连续子序列
给定一个整数数组(下标从 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 length = A.size(); int tempLength = 1; int maxLength = 0; if(length <=1 ) return length; for(int i=1;i<length;i++){ if(A[i]<A[i-1]){ tempLength++; if(tempLength>maxLength) maxLength = tempLength; } else{ tempLength = 1; } } tempLength = 1; for(int i=length-1;i>0;i--){ if(A[i]>A[i-1]){ tempLength++; if(tempLength>maxLength) maxLength = tempLength; } else{ tempLength = 1; } } return maxLength; }};
阅读全文
0 0
- LintCode--最长上升连续子序列
- lintcode-最长上升连续子序列-397
- 最长上升连续子序列(LintCode)
- LintCode- 最长上升连续子序列
- lintCode刷题--最长上升连续子序列
- LintCode:最长上升连续子序列
- lintcode -- 最长上升连续子序列
- lintcode:最长上升连续子序列
- LintCode: 最长上升连续子序列
- Lintcode最长上升连续子序列
- 最长上升连续子序列-LintCode
- 最长上升连续子序列-LintCode
- LintCode 最长上升连续子序列
- lintcode longest-increasing-continuous-subsequence 最长上升连续子序列
- LintCode(easy)最长上升连续子序列
- lintcode——最长上升连续子序列
- [Lintcode 397] 最长上升连续子序列(Python)
- LintCode刷题——最长上升连续子序列
- JS两集合做差
- 计蒜客 加减乘除
- linux 上传文件 rz命令 提示command not found 解决方法
- 手机号查询信息
- 窑砖焙烧监控
- LintCode: 最长上升连续子序列
- linux编辑器VIM
- PagerAdapter适配器
- 查找目录下所有文件中是否包含某个字符串
- CodeForces 116 A.Tram(水~)
- 对象数组 (线性拟合)
- 侧滑菜单
- 异步方式实现数据加载
- Python模块