354. Russian Doll Envelopes

从我花时间上看，我是纠结排序很久。注意一下Comparator的写法，以后会了就好~

算法上讲，就是对envolope尺寸排序，然后对于排序后的每个信封，它可以装进的最多小信封数，是长宽都比它小的信封中装的进最多数目+1。和之前做的368. Largest Divisible Subset思路是一样的，甚至还要简单一点。

动规。

    static class MySort implements Comparator<int[]> {
        public int compare(int[] o1, int[] o2) {
            for(int i = 0; i < o1.length; i++) {
                if(o1[i] != o2[i]) {
                    return o1[i] - o2[i];
                }
            }
            return 0;
        }
    }
    
    public int maxEnvelopes(int[][] envelopes) {
        if(envelopes.length == 0 || envelopes[0].length == 0) {
            return 0;
        }
        MySort mysort = new MySort();
        Arrays.sort(envelopes, mysort);
        int len = envelopes.length;
        int[] res = new int[len];
        int max = 1;
        for(int i = 0; i < len; i++) {
            res[i] = 1;
        }
        for(int i = 1; i < envelopes.length; i++) {
            for(int j = i-1; j >= 0; j--) {
                if(envelopes[i][0] > envelopes[j][0] && envelopes[i][1] > envelopes[j][1]) {
                    res[i] = Math.max(res[j] + 1, res[i]);
                    max = Math.max(max, res[i]);
                }
            }
        }
        return max;   
    }