摘要: 一、问题描述 给定一系列区间,要求将其中重叠的、临接的区间合并成一个区间 例子: 给定[1,3],[2,6],[8,10],[15,18] 输出[1,6],[8,10],[15,18] 二、问题解决 第一步:先对区间按区间头进行排序 第二步:从第一个区间开始遍历,如果后一个区间与前一个区间有重叠或是 阅读全文
posted @ 2018-03-06 15:43 番茄汁汁 阅读(100) 评论(0) 推荐(0) 编辑