第一眼看到这个题目觉得应该是比较第一个值的大小,因为如果第n个值比n-1个值的右边还小于等于,那么说明区间可以连起来。但是不会写比较强!!
Arrays.sort()函数里,
Arrays.sort(shuzu, Comparator<int[]>(){
});
千万记得排序后分清楚哪个是原本的哪个是当前的!!以及新加一个不可以直接加{L, R},需要开辟一个新空间!!
第一眼看到这个题目觉得应该是比较第一个值的大小,因为如果第n个值比n-1个值的右边还小于等于,那么说明区间可以连起来。但是不会写比较强!!
Arrays.sort()函数里,
Arrays.sort(shuzu, Comparator<int[]>(){
});
千万记得排序后分清楚哪个是原本的哪个是当前的!!以及新加一个不可以直接加{L, R},需要开辟一个新空间!!