最長連續遞增子序列（部分有序）

題目：(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] + "   ");
    }

}

結果：