最长连续递增子序列（部分有序）

题目：(1,9,2,5,7,3,4,6,8,0,)中最长的递增子序列为(3,4,6,8)。

代码：

public class 最长递增子序列 {

    public static void main(String[] args) {
        int []arr = {0,1,0,1,2,3,1,2,0,1,2,3,4,5,1};
        getLargestLen(arr);

    }

    private static void getLargestLen(int[] arr) {
        int begin=0;     // 最长递增子序列长度的开始位
        int maxLen = 1; // 最长递增子序列长度
        int k = 1;  // 递增子序列长度
        for (int end = 1; end < arr.length; end++) {
            if(arr[end]>=arr[end-1]){
                k++;
            } else {
                k=1;
            }
            if (k>=maxLen) {
                maxLen = k;
                begin = end-maxLen+1;
            }
        }
        System.out.print("最长连续递增子序列为：");
        for(int i = begin;i<begin+maxLen;i++)
            System.out.print(arr[i] + "   ");
    }

}

结果：