【华为OD技术面-手撕算法代码真题】合并重叠区间

最新推荐文章于 2024-06-07 11:27:21 发布

算法大师

最新推荐文章于 2024-06-07 11:27:21 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

文章标签：华为od 算法

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/138145857

华为od面试真题算法刷题笔记专栏收录该内容

69 篇文章 ¥49.90 ¥99.00

订阅专栏

本文介绍了一道华为OD面试真题，涉及如何合并重叠区间。通过排序区间并遍历，判断与结果数组中最后一个区间的关系，实现高效合并，时间复杂度为O(n log n)。提供了C++, Java, JavaScript, Python四种语言的解题代码。" 131336817,18873106,Python数据科学中查找与处理NaN的方法,"['python', '数据科学', '缺失值处理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

华为OD面试真题精选

专栏：华为OD面试真题精选
目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录

题目描述

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

示例 1：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：
输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。
提示：

1 <= intervals.length <= 104

intervals[i].length == 2

0 <= starti <= endi <= 104

解题思路

当你需要合并一组可能重叠的区间时，可以使用以下解题思路：

排序：首先，将所有区间按照起始位置进行排序。这一步是合并区间的关键，因为排序后，你可以按顺序检查

了解本专栏