区间

区间问题在调度、日历和基于范围的问题中频繁出现。主要技术是按开始或结束时间排序，这将原本需要二次方复杂度的重叠检查问题转变为线性扫描。排序后，你可以通过一次遍历合并重叠区间、计算同时发生的事件数量或查找间隙。本阶段较难的问题将区间排序与堆结合，以高效地回答查询。关键思维转变是将区间视为具有开始和结束的对象，并思考两个区间重叠、包含或相邻的含义。