最长上升连续子序列
来源:互联网 发布:gif动态图软件 编辑:程序博客网 时间:2024/06/05 14:28
最长上升连续子序列
给定一个整数数组(下标从 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();
int tempLength = 1;
int maxLength = 0;
if(n<=1 )
return n;
for(int i=1;i<n;i++){
if(A[i]<A[i-1]){
tempLength++;
if(tempLength>maxLength)
maxLength = tempLength;
}
else{
tempLength = 1;
}
}
tempLength = 1;
for(int i=n-1;i>0;i--){
if(A[i]>A[i-1]){
tempLength++;
if(tempLength>maxLength)
maxLength = tempLength;
}
else{
tempLength = 1;
}
}
return maxLength;
}
};
public:
/*
* @param A: An array of Integer
* @return: an integer
*/
int longestIncreasingContinuousSubsequence(vector<int> &A) {
// write your code here
int n = A.size();
int tempLength = 1;
int maxLength = 0;
if(n<=1 )
return n;
for(int i=1;i<n;i++){
if(A[i]<A[i-1]){
tempLength++;
if(tempLength>maxLength)
maxLength = tempLength;
}
else{
tempLength = 1;
}
}
tempLength = 1;
for(int i=n-1;i>0;i--){
if(A[i]>A[i-1]){
tempLength++;
if(tempLength>maxLength)
maxLength = tempLength;
}
else{
tempLength = 1;
}
}
return maxLength;
}
};
阅读全文
0 0
- 最长上升连续子序列
- 最长上升连续子序列
- 最长连续上升子序列
- 最长上升连续子序列
- 最长上升连续子序列
- 最长上升连续子序列
- 最长上升连续子序列
- 最长上升连续子序列
- 最长上升连续子序列
- 最长上升连续子序列
- hdu1069-最长连续上升子序列
- 题目:最长上升连续子序列
- LintCode--最长上升连续子序列
- lintcode-最长上升连续子序列-397
- 最长上升连续子序列(LintCode)
- LintCode- 最长上升连续子序列
- lintCode刷题--最长上升连续子序列
- 最长上升连续子序列 II
- 关于maven项目搭建并发布到linux(jdk)
- websocket的简单应用
- tensorflow 学习第一个例子
- MMLSpark:微软开源的用于Spark的深度学习库
- 共享新风机未来家居生活必备品新鲜空气齐分享
- 最长上升连续子序列
- 人工智能时代下的 人机视觉设计和交互方式应该是怎么样的?
- Nginx和PHP-FPM的启动、重启、停止脚本分享
- imx6ul linux4.1.15 LED驱动配置及heartbeat源码分析
- (十八)Java设计模式之迭代子模式
- 添加用户+非空判断+整数判断+敏感字符过滤+排序+奇数行变颜色
- Optimal Bus Route Design UVA 1349
- 1、进程与线程
- 剑指Offer题目1368:二叉树中和为某一值的路径