区间

区间问题经常出现在调度、日历和基于范围的题目中。主要技巧是按开始或结束时间排序，这将原本呈平方级的重叠检查问题转化为一次线性扫描。排序后，你可以在一趟遍历中合并重叠、统计同时发生的事件或找出空隙。本阶段较难的题目会将区间排序与堆结合起来，以高效回答查询。关键的思维转变在于：将区间视为具有开始和结束的对象，并思考两个区间重叠、包含或相邻意味着什么。