Leecode56:合并区间(贪心算法)

第一眼看到这个题目觉得应该是比较第一个值的大小,因为如果第n个值比n-1个值的右边还小于等于,那么说明区间可以连起来。但是不会写比较强!!

Arrays.sort()函数里,

Arrays.sort(shuzu, Comparator(){

});

Leecode56:合并区间(贪心算法)_第1张图片

Leecode56:合并区间(贪心算法)_第2张图片

千万记得排序后分清楚哪个是原本的哪个是当前的!!以及新加一个不可以直接加{L, R},需要开辟一个新空间!!

Leecode56:合并区间(贪心算法)_第3张图片

你可能感兴趣的:(刷题日记,贪心算法,算法)