第一道题

WXG的秘书有一-堆的文件袋， 现在秘书需要把文件袋嵌套收纳起来

请你帮他计算下，最大嵌套数量。

给你一一个二维整数数组folders,其中folders[]= wi, hi],表示第i个文件袋的宽度和长度

当某一个文件袋的宽度和长度都比这个另外-个文件袋大的时候，

中前者就能把后者装起来，称之为一组文件袋。

请计算，最大的一组文件袋的数量是多少。

输入: [[6,10].[11,14].[6,1],[16,14],[13,2]]

输出:3

public static int process(int[][] folders) {

        Arrays.sort(folders, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                if(o1[0] == o2[0]) {
                    return o2[1] - o1[1];
                }
                return o1[0] - o2[0];
            }
        });
        int length = folders.length;
        int[] array = new int[length];

        for(int i = 0; i < length; i ++) {
            array[i] = folders[i][1];
        }

        int[] dp = new int[length];
        int[] end = new int[length];
        dp[0] = 1;
        end[0] = array[0];

        int L = 0;
        int R = 0;

        int result = 1;

        for(int i = 1; i < length; i ++) {
            int left = L;
            int right = R;
            while(left <= right) {
                int mid = (left + right) / 2;

                if(end[mid] >= array[i]) {
                    right