LintCode: 最长上升连续子序列
2017-09-03 18:59
295 查看
最长上升连续子序列
描述笔记
数据
评测
给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。)
注意事项
time
您在真实的面试中是否遇到过这个题?
Yes
样例
给定
[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;
}
};
相关文章推荐
- lintcode longest-increasing-continuous-subsequence 最长上升连续子序列
- lintcode397最长上升连续子序列(动态规划easy)
- lintcode:最长上升连续子序列
- lintcode :最长上升连续子序列
- LintCode--最长上升连续子序列
- 【codevs3955】最长严格上升子序列(加强版)
- Codevs 2188 最长上升子序列 dp
- code 2185 最长公共上升子序列 (dp)
- 【codevs2188】最长上升子序列 标题党系列
- [CODEVS] 3955 最长严格上升子序列(加强版)
- Lintcode--010(最长上升子序列)
- [CODEVS3955]最长严格上升子序列(加强版)
- Codevs 2185 最长公共上升子序列 LCIS
- Lintcode最长上升连续子序列
- Codevs 2188 最长上升子序列(变式)
- lintcode——最长上升连续子序列
- LintCode : 最长连续序列
- lintcode-76-最长上升子序列
- codevs 3955 最长严格上升子序列(加强版)
- code【vs】3955 最长严格上升子序列(加强版)