超级会员免费看
该博客详细介绍了如何解决华为在线开发者测试（OD）中的区间交集问题。内容包括问题描述、输入输出说明、注意事项、示例用例及解析，并提供了Java算法源码实现，主要考察区间交集的求解和合并能力。
题目描述
给定一组闭区间，其中部分区间存在交集。
任意两个给定区间的交集，称为公共区间(如:[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5])。
公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3]，需合并为[1,5])。
按升序排列输出合并后的区间列表。
输入描述
一组区间列表，
区间数为 N: 0<=N<=1000;
区间元素为 X: -10000<=X<=10000。
输出描述
升序排列的合并区间列表
备注
- 区间元素均为数字，不考虑字母、符号等异常输入。
- 单个区间认定为无公共区间。
用例
| 输入 | 4 0 3 1 3 3 5 |
订阅专栏 解锁全文
扫一扫
144
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
