您的位置: 首页 > 文章 > 基本算法——区间合并 基本算法——区间合并 分类: 文章 • 2024-08-11 22:41:16 文章目录 区间合并 题解 目标：掌握区间合并 区间合并 什么是区间合并？ 那么如何合并呢？ 按左端点排序，然后比较第一个的右端点和下一个的左端点、 大于或者等于就合并，否则就又从新的区间开始，合并后呢？右端点就要更新哦 题目 题解 给定 n 个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3]和[2,6]可以合并为一个区间[1,6]。
