请实现一个函数,判断一个由 {s: Number, e: Number} 对象组成的数组中是否存在重叠区间,并解释你的算法复杂度。
考察说明
考察区间重叠判断的算法设计与编码实现
回答思路
- 正确理解区间重叠的判定条件(s < 另一区间的 e 且 e > 另一区间的 s)
- 能写出正确且高效的算法(排序后遍历)
- 分析时间复杂度(排序 O(n log n),遍历 O(n))与空间复杂度
- 处理边界情况,如空数组或单元素数组
- 能清晰解释算法思路和正确性
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。