Lintcode最长上升连续子序列
来源:互联网 发布:旧手机改网络机顶盒 编辑:程序博客网 时间:2024/06/05 05:53
最长上升连续子序列
给定一个整数数组(下标从 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
.
public class Solution {
/** @param A: An array of Integer
* @return: an integer
*/
public int longestIncreasingContinuousSubsequence(int[] A) {
// write your code here
if(A.length==1||A.length==0){
return A.length;
}
int max=1;//从小到大的个数
int min=1;//从大到小的个数
int a=0;//最大长度
for(int i=0;i<A.length-1;i++){
if(A[i]<A[i+1]){
max+=1;
}else{
max=1;}
if(max>a){
a=max;
}
}
for(int i=0;i<A.length-1;i++){
if(A[i]>A[i+1]){
min+=1;
}else{
min=1;}
if(min>a){
a=min;
}
}
return a;
}
}
阅读全文
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刷题——最长上升连续子序列
- 题目44-子串和
- 计蒜客-求出现次数最多的字符
- NMF 非负矩阵分解 -- 原理与应用
- 1071:不容易系列
- Tomcat服务器的模拟实现学习解析Http协议、反射、xml解析等
- Lintcode最长上升连续子序列
- #CCF准备一年日常刷题#201403-2窗口
- RTL8723BU wifi 及 热点移植和测试
- 引入JavaScript,alert弹出框显示中文乱码
- python2.x代码版本迁移至Python3.x
- Springboot系列:Springboot与Thymeleaf模板引擎整合基础教程(附源码)
- ESP8266读写flash的实现
- leetcode 128. Longest Consecutive Sequence 最长连续序列 + HashSet
- gVim 配置方案 采用Vundle管理插件(2017更新版)