摘要: 题目 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 示例 2: 解题思路 给出的区间集合不一定有序,所以需要先进行排序 排序后建立新的链表,并尾插入原链表的第一个元素 从原链表的第二个元素进行遍历,并与新链表的最后一个元素进行比较,如果有重合的区间,则更新新链表的最后一个元素,否则,直接插 阅读全文
posted @ 2018-05-16 17:00 ^TP^ 阅读(372) 评论(0) 推荐(0) 编辑