最长上升连续子序列
给定一个整数数组(下标从 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;
}
}