版權聲明：本文為博主原創文章，未經博主允許不得轉載。
難度：容易
要求：
給定一個整數數組（下標從 0 到 n-1， n 表示整個數組的規模），請找出該數組中的最長上升連續子序列。（最長上升連續子序列可以定義為從右到左或從左到右的序列。）
樣例
給定 [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) {
if (A == null || A.length == 0) {
return 0;
}
//返回值
int reValue = 1;
//首先遍歷從左到右
int len = 1;
for(int i = 1; i < A.length; i++){
if(A[i] > A[i - 1]){
len++;//長度增加
}else{
len = 1;//長度為1
}
reValue = Math.max(len, reValue);
}
//再遍歷從右到左
len = 1;
for(int i = A.length - 1; i > 0; i--){
if(A[i - 1] > A[i]){
len++;
}else{
len = 1;
}
reValue = Math.max(len, reValue);
}
return reValue;
}
}
