给一些区间[l1, r1], [l2, r2]...,有没有一种快速的算法,判断出这些区间有没有重叠部分?

回答思路

1. 能否提出排序后扫描的 O(n log n) 解法
2. 理解重叠判断条件 l <= maxR 且区间未结束
3. 能说明时间复杂度与空间复杂度
4. 能处理边界条件如端点相切是否算重叠