2022年7月19日
区间合并
摘要： 将两个有交集的区间进行合并，返回合并后的区间 这是简单的贪心算法 步骤： 按照区间左端点进行排序 扫描整个区间，并进行合并 我们可以发现，在扫描过程中，下一个区间和当前区间的关系有3种：完全包含，部分包含，和完全不包含 针对这3种情况，我们分别进行处理就可以了。 阅读全文
posted @ 2022-07-19 13:31 晓尘 阅读(51) 评论(0) 推荐(0)