单调递增最长子序列

问题描述：设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。
解决方法：先建立一个一维数组a[n]来存放n个数，然后再建立一个数组b[n]来记录a[]数组的每一个元素对应的所在位置的最长子序列。这样b[n-1]记录的就是n个数组成的序列的最长单调递增子序列。
关键是我们要思考怎么样去填b数组的每一个元素。这里b[i]的赋值要满足两点：1.假设i>j，a[i]是a[j]后面的元素，则必须满足a[i]>a[j]，因为是单调递增。2.需要b[j]大于或者等于b[i]，因为只有这样才能使得a[i]大于a[j]之前的全部元素，包括a[j]自己。
代码如下：

//求最长单调递增子序列长度
import java.util.Scanner;
public class maxLenArray {
   
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        Sy