统计不重叠区间的个数2026 华为OD机试真题 6月28日华为OD上机新系统考试真题 100 分题型点击查看华为 OD 机试真题完整目录2026最新华为OD机试新系统卷 双机位C卷 真题题库目录全覆盖题库 逐点算法考点详解题目描述给定一个以二维数组 intervals 表示若干个区间的集合其中单个区间为 intervals[i][starti,endi]starti 和 endi 都是整数这些区间之间可能存在重叠请统计跟其他任何区间都不重叠的区间数量。2026 华为OD机试真题 6月28日华为OD上机新系统考试真题 100 分题型输入描述一个二维数组 intervalsintervals[i] 表示第 i 个区间intervals[i][0] 表示第 i 个区间的 startiintervals[i][1] 表示第 i 个区间的 endi。格式[[start1,end1],[start2,end2],...]输出描述这个区间集合中跟其他区间都不重叠的区间数量。补充说明1≤intervals.length≤10000intervals[i].length20≤starti≤endi≤10000示例1输入[[8,10],[1,4],[2,6],[15,18]]输出2说明区间 [8,10] 和 [15,18] 跟其他区间都不重合示例2输入[[2,4],[4,6]]输出0说明[2,4] 和 [4,6] 这 2 个区间重叠不存在跟其他区间都不重叠的区间故返回 0解题思路核心思想穷举检测对于每个区间检查它是否与任何其他区间重叠。关键观察 - 区间 [s1, e1] 和 [s2, e2] 重叠的判定条件s1 e2 and s2 e1- 如果一个区间与所有其他区间都不重叠则它是孤立的算法策略 - 遍历每个区间 - 对当前区间检查它是否与任何其他区间相交 - 如果都不相交则计数器 1算法步骤读取区间数组对每个区间 i - 设置isolated True- 遍历其他区间 jj ≠ i - 如果区间 i 和 j 重叠设置isolated False并 break - 如果isolated仍为 True计数器 1返回计数器复杂度分析时间复杂度O(n²)需要两两比较空间复杂度