Python中间隔模式实现

时间间隔是由起点和终点表示的时间段。给定一个间隔集合，合并所有重叠的间隔。算法：按起始点对间隔进行排序，初始化一个空列表来存储合并的间隔。遍历排序后的区间，如果当前间隔与最后一个间隔重叠，则更新合并区间的终点。否则，将当前间隔作为新间隔附加到合并区间。返回合并后的区间。该算法的时间复杂度为O(n log n)，空间复杂度为O(n)。