56.合并区间

给出一个区间的集合,请合并所有重叠的区间 想法是这样的:先自定义排序把数组按照升序排好,这样就能保证每次的下一个数组的第一个元素都比当前数组的第一个元素大,这个时候就可以进行合并了,如果下一个数组next[1]比当前数组cur[1]小,那么合并后就是直接是原来的数组,如果next[1]比cur【1】当,合并后就是cur的第一个数和next的第二个数也就是一个新的区间。否则的话如果next[1]比c
相关文章
相关标签/搜索