区间调度之区间合并问题

区间调度之区间合并问题

还是先看一道题：

一、解题思路

一个区间可以表示为 [start, end]，区间重叠区间调度问题，需要按 end 排序，以便满足贪心选择性质。而对于区间合并问题，其实按 end 和 start 排序都可以，不过为了清晰起见，我们选择按 start 排序。

显然，对于几个相交区间合并后的结果区间 x，x.start 一定是这些相交区间中 start 最小的，x.end 一定是这些相交区间中 end 最大的。