摘要: 题目 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 示例 2: 思路一:依次合并 1. 首先对集合中区间按照起始位置进行排序(sort默认按第一个元素排序) 2. 将第一个区间加入结果集 3. 对于后面每个区间,如果当前区间起始位置大于结果集中最后一个区间结尾位置,则无重叠,之间加入结果集 阅读全文
posted @ 2020-04-16 21:08 Galaxy_hao 阅读(125) 评论(0) 推荐(0) 编辑