标签：
Longest Increasing Continuous subsequence
Give you an integer array (index from 0 to n-1, where n is the size of this array)，find the longest increasing continuous subsequence in this array. (The definition of the longest increasing continuous subsequence here can be from right to left or from left to right)
For [5, 4, 2, 1, 3], the LICS is [5, 4, 2, 1], return 4.
For [5, 1, 2, 3, 4], the LICS is [1, 2, 3, 4], return 4.
O(n) time and O(1) extra space.
public class Solution { /** * @param A an array of Integer * @return an integer */ public int longestIncreasingContinuousSubsequence(int[] A) { // Write your code here if(A.length==0) return 0; int count=2; int maxCount=1; for(int i=1;i<A.length-1;i++) { if(A[i]>A[i+1] && A[i-1]>A[i] ) { count++; maxCount=Math.max(maxCount,count); } else if(A[i]<A[i+1]&&A[i-1]<A[i]) { count++; maxCount=Math.max(maxCount,count); } else { count=2; } } return maxCount; } }
[lintcode easy]Longest Increasing Continuous subsequence
标签：
原文地址：http://www.cnblogs.com/kittyamin/p/5008997.html
