给出一个区间的集合,请合并所有重叠的区间
想法是这样的:先自定义排序把数组按照升序排好,这样就能保证每次的下一个数组的第一个元素都比当前数组的第一个元素大,这个时候就可以进行合并了,如果下一个数组next[1]比当前数组cur[1]小,那么合并后就是直接是原来的数组,如果next[1]比cur【1】当,合并后就是cur的第一个数和next的第二个数也就是一个新的区间。否则的话如果next[1]比cur[1]大,那么直接添加进结果数组中。
但是,要通过自定义方式排序的话,需要重写排序方法,我由于golang并不是经常用,又只能去百度了。。重写排序方法是这样的:
最后的完整代码如下:
java版:
这道题正好让我复习了下知识点,java是怎么自定义排序的,还有怎么把一个链表变成对应的数组,代码如下;