java最长上升连续子序列（LICS）

题目

给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。
（最长上升连续子序列可以定义为从右到左或从左到右的序列。）

样例

给定 [5, 4, 2, 1, 3], 其最长上升连续子序列为 [5, 4, 2, 1], 返回 4.
给定 [5, 1, 2, 3, 4], 其最长上升连续子序列（LICS）为 [1, 2, 3, 4], 返回 4.

分析：
首先从左到右的上升序列来说，使用队列来装从小到大的连续子序列，一旦不满足从小到大，就记录队列的长度为max，然后清空
队列，重新开始装从小到大的连续子序列，一旦不满足，就获取队列的长度和max进行比较，获取最大的赋值给max,知道遍历完所有元素。

从右到左可以看做最长下降子序列，原理类似。

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class n12LICS {


    public static int[] a;

    public static void main(String[] args) {

        Scanner input=new Scanner(System.in);

        int N=input.nextInt();
        if(N<=0){
            return;
        }
        a=new int[N];
        for(int i=0;i<N;i++){
            a[i]=input.nextInt();
        }

        int[] c=getLics(a);
        System.out.printf("up:%d  down:%d",c[0],c[1]);
    }

    public static int[] getLics(int[] a){
        if(a.length<=0){
            return new int[]{0,0};
        }
        int max1=0;//上升
        int max2=0;//下降
        Queue<Integer> q1=new LinkedList<Integer>();
        q1.offer(a[0]);
        Queue<Integer> q2=new LinkedList<Integer>();
        q2.offer(a[0]);
        for(int i=1;i<a.length;i++){
            if(a[i]<a[i-1]){
                if(q1.size()>max1){
                    max1=q1.size();
                    q1.clear();
                }
            }
            q1.offer(a[i]);

            if(a[i]>a[i-1]){
                if(q2.size()>max2){
                    max2=q2.size();
                    q2.clear();
                }
            }
            q2.offer(a[i]);
        }
        if(q1.size()>max1){
            max1=q1.size();
            q1.clear();
        }
        if(q2.size()<max2){
            max2=q2.size();
            q2.clear();
        }
        return new int []{max1,max2};   
    }
}