给定一个整数数组（下标从 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) {
// Write your code here
int longest1 = 1;
int longest2 = 1;
int len = A.length;
if(len==1) return 1;
if(len==0) return 0;
for(int i=1;i<len;i++){
if(A[i]>=A[i-1]){
longest1++;
}else{
longest1=1;
}
}
for(int j=len-2;j>=0;j--){
if(A[j+1]<=A[j]){
longest2++;
}else{
longest2=1;
}
}
return Math.max(longest1,longest2);
}
}
运行结果如下图：
[99,55,7,29,80,33,19,23,6,35,40,27,44,74,5,17,52,36,67,32,37,42,18,77,66,62,97,79,60,94,30,2,85,22,26,91,3,16,8,0,48,93,39,31,63,13,71,58,69,50,21,70,61,43,12,88,47,45,72,76]
3
4
没检查出来哪里错了，今天要回去休息了，明儿再改吧，我还要去看DNN算法呢
原文：http://www.cnblogs.com/wangnanabuaa/p/5149926.html