最长上升连续子序列（解题代码）

题目：给定一个整数数组（下标从 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        if (A.length == 0){            return 0;        }        if (A.length == 1){            return 1;        }        int step = 1;        int maxStep = 0;        for(int i = 0 ; i< A.length ; ){            while ((i+step) < A.length && A[i+step-1] < A[i+step] ){                step ++;            }            i += step;            if (step > maxStep){                maxStep = step;            }            step = 1;        }        step = 1;        for(int i = 0 ; i< A.length ; ){            while ((i+step) < A.length && A[i+step-1] > A[i+step]  ){                step ++;            }            i += step;            if (step > maxStep){                maxStep = step;            }            step = 1;        }        return maxStep ;    }}