最长递增子序列-Java 实现

1、Θ(n2) 打表实现

初始化对角线为 1；
对每一个 i，遍历 j（0 到 i-1）：
若A[i] <= A[j]，置 1。
若A[i] > A[j]，取第 j 行的最大值加 1。

private static int  getLargestLen(int[] array) {
    int[] max = new int[array.length];
    for (int i = 0; i <array.length ; i++) {
        max[i] = 1;
    }

    for (int i = 1; i < array.le