华为OD机试 - 区间交集 - 深度优先搜索dfs算法（滥用）（Java 2025 B卷 200分）

已于 2025-05-13 10:02:08 修改
阅读量2.3k 收藏 30
点赞数 49
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 算法 华为od 深度优先 七日集训 学习
于 2023-12-21 12:37:11 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/134933461
版权
这篇博客详细介绍了华为OD机试中关于区间交集合并的题目，包括输入输出描述、解题思路和Java实现。通过两两区间比较并使用深度优先搜索DFS算法找到公共区间，最后进行区间合并。文章提供了优化后的代码示例，并展示了输入输出示例及效果。

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

一、题目描述

给定一组闭区间，其中部分区间存在交集。

任意两个给定区间的交集，称为公共区间(如:[1,2],[2,3]的公共区间为[2,2],[3,5],[3,6]的公共区间为[3,5])公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3],需合并为[1,5])。按升序排列输出合并后的区间列表。

二、输入描述

组区间列表

区间数为 N: O<=N<=1000。

区间元素为 X:-10000<=X<=10000。

三、输出描述

升序排列的合并区间列表

备注

  1. 区间元素均为数字，不考虑字母、符号等异常输入。
  2. 单个区间认定为无公共区间。

用例

1、输入

4
0 3
1 3
3 5
3 6

2、输出

[1,5]

3、说明
  • 0 3和1 3的公共区间是1 3
  • 0 3和3 5的公共区间是3 3
  • 0 3和3 6的公共区间是3 3
  • 1 3和3 5的公共区
了解本专栏 订阅专栏 解锁全文
华为OD机试 -区间交集（C++ Java JavaScript Python）
算法大师！
03-27 3863
任意两个给定区间的交集，称为公共区间(如:[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5])。公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3]，需合并为[1,5])。区间元素为 X: -10000
华为OD机试 - 区间交集(2025A卷 200分)
qq_45776114的博客
03-22 542
真题目录: 点击去查看给定一组闭区间，其中部分区间存在交集。任意两个给定区间的交集，称为公共区间(如:[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。升序排列的合并区间列表 输出 说明 用例2 输入 输出 用例3
LeetCode 986. 区间列表的交集
Michael是个半路程序员
08-25 1600
文章目录1. 题目信息2. 解题 1. 题目信息 给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。 返回这两个区间列表的交集。 （形式上，闭区间 [a, b]（其中 a <= b）表示实数 x 的集合，而 a <= x <= b。两个闭区间的交集是一组实数，要么为空集，要么为闭区间。例如，[1, 3] 和 [2, 4] 的交集为 [2, 3]。） 示例...
华为OD机试详解：如何处理区间交集并合并重叠区间（支持C++、Java、JavaScript、Python多语言实现）
m0_57781768的博客
09-28 238
通过本文的详解和多语言实现，你应该能够理解如何处理区间交集与合并问题。这类题目不仅考察了基础的算法能力，也要求具备对区间操作的深刻理解。熟练掌握这些技巧后，你可以轻松应对类似的题目。无论是在实际项目中，还是在编程考试中，区间操作都是高频出现的题型。我们提供了C++、Java、JavaScript和Python四种语言的解法，帮助你掌握各种编程语言下的不同实现方式。
华为OD机试 - 区间交集（JS）
m0_46181452的博客
08-16 93
任意两个给定区间的交集，称为公共区间(如:[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5])。公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3]，需合并为[1,5])。[1,3],[3,3],[3,5]存在交集，须合并为[1,5]。公共区间列表为[[1,3],[3,3],[3,5]]；[0,3]和[3,5]的公共区间为[3,3]，[1,3]和[3,5]的公共区间为[3,3]，[1,3]和[3,6]的公共区间为[3,3]，
华为OD机试 - 最大岛屿体积 - 深度优先搜索dfs（Java 2025 B卷 200分）
最新发布
学Java，找哪吒
05-14 708
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 加密算法 - 深度优先搜索dfs（Java 2025 B卷 200分）
学Java，找哪吒
05-14 648
华为OD机试 2025B卷题库疯狂收录中，刷题。
华为OD机试 - 跳格子游戏 - 深度优先搜索dfs算法（Java 2023 B卷 200分）
学Java，找哪吒
08-11 1483
地上共有N个格子，你需要调完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子，step[1]表示steps[0]可以开启的格子。总共有三个格子[0,1,2],跳完0个格子后第一个格子就开启了，跳到第0个格子后第2个格子也被开启了，按照0->2->1 的顺序都可以跳完所有的格子。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明
热门推荐
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【2024年华为OD机试】 (B卷,200分)- 区间交集（Java & JS & Python&C/C++）
嵌入式技术开发
01-18 502
如何高效地求出任意两个区间的交集。如何合并重叠的公共区间。通过排序和合并区间的算法，可以高效地解决这个问题。华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
华为leetcode-LeetCode:力码
07-01
华为leetcode 力扣与华为编码实践
【华为OD机试真题 Python语言】251、区间交集 | 机试真题+思路参考+代码分析
KJ.JK
08-24 3325
给定一组闭区间，其中部分区间存在交集 >  任意两个给定区间的交集，称为公共区间(如：[1，2]，[2 ，3]的公共区间为[2，2]， [3，5]，[3，6]的公共区间为[3，5]) >  公共区间之间若存在交集，则需要合并(如：[1，3]，[3，5]区间存在交集[3，3]， 需合并为[1，5]) >  按升序排列输出合并后的区间列表
【华为上机真题】区间交集
Muti-Agent
01-25 1639
【华为上机真题】区间交集
【华为OD机试真题 C++】区间列表的交集
steven_my的博客
03-21 156
给定一组闭区间，其中部分区间存在交集。任意两个给定区间的交集，称为公共区间（如：[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5])。公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3]，需合并为[1,5])。按升序排列输出合并后的区间列表。
【华为OD机试真题】251、区间交集 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）
KJ.JK
05-09 3943
题目描述 >给定一组闭区间，其中部分区间存在交集 >  任意两个给定区间的交集，称为公共区间(如：[1，2]，[2 ，3]的公共区间为[2，2]， [3，5]，[3，6]的公共区间为[3，5]) >  公共区间之间若存在交集，则需要合并(如：[1，3]，[3，5]区间存在交集[3，3]， 需合并为[1，5]) >  按升序排列输出合并后的区间列表
华为机试练习（六）区间交集
CSDN
06-09 2695
题目描述 给若干个区间，区间数少于1000，区间范围[-10000,10000]。当区间数少于2个时输出None。 当各个区间有交集的时候取交集，再求交集的并集 样例输入 1 3 2 4 4 8 5 9 样例输出 2 3 4 4 5 8 说明 [1,3]、[2,4]、[4,8]、[5,9] 四个区间 [1,3]与[2,4]交集为[2,3]，[1,3]与[4,8]、[5,9]没有交集 [2,4]与[4,8]]交集为[4,4]。[2,4]与[5,9]没有交集 [4,8]与[5,9]的交集为[5,8] 所以.
【华为OD机试】区间交集（python, java, c++, js）
A_D_I_D_A_S的博客
07-02 337
给定一组闭区间，其中部分区间存在交集。任意两个给定区间的交集，称为公共区间（如：[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5])。公共区间之间若存在交集，则需要合并(如:[1,3],[3,5]区间存在交集[3,3]，需合并为[1,5])。按升序排列输出合并后的区间列表。
【华为OD机试真题 Python】区间交集|解题思路、代码解析
yegu001的博客
01-20 244
0,3]和[1,3]的公共区间为[1,3]，[0,3]和[3,5]的公共区间为[3,3]，[0,3]和[3,6]的公共区间为[3,3]，[1,3]和[3,5]的公共区间为[3,3]，[1,3]和[3,6]的公共区间为[3,3]，[3,5]和[3,6]的公共区间为[3,5]，公共区间列表为[[1,3],[3,3],[3,5]]；任意两个给定区间的交集，称为公共区间（如：[1,2],[2,3]的公共区间为[2,2]，[3,5],[3,6]的公共区间为[3,5]）。[1,2]和[3,4]无交集。
b卷-华为od机试 - 代表团坐车 java
08-30
华为OD机试-B卷代表团坐车Java实现如下： 可以使用Java中的对象和类来实现代表团坐车的功能。 首先，我们可以创建一个代表团类（DelegateGroup），用于存储代表团中每个成员的姓名、目的地和乘车状态等信息。在代表团类中可以定义成员变量name、destination和status等，并添加相应的getter和setter方法。 然后，我们可以创建一个乘车类（Bus），表示可以坐的公共交通工具。在乘车类中可以定义一个成员变量capacity，表示公共交通工具的总容量，以及一个成员变量occupied，表示当前已经被占用的座位数量。同样，还可以添加getter和setter方法。 接下来，在主程序中，我们可以实例化几个代表团对象，例如通过DelegateGroup类创建代表团成员A、B、C等，并为每个成员指定目的地和乘车状态等信息。 然后，我们可以实例化一个公共交通工具对象，例如通过Bus类创建一个公交车对象bus，并设置总容量和当前已被占用的座位数量等信息。 接着，我们可以通过循环遍历代表团成员，根据成员的乘车状态来判断是否可以为该成员分配座位。如果成员的乘车状态为“需要乘车”且公共交通工具的座位尚未全部被占用，那么可以为该成员分配一个座位，并将公共交通工具的已占用座位数量加1。如果成员的乘车状态为“不需要乘车”或公共交通工具的座位已全部占满，那么不为该成员分配座位。 最后，我们可以输出每个代表团成员的姓名、目的地和乘车状态，并输出公共交通工具的总容量和已占用座位数量等信息。 以上就是用Java实现代表团坐车功能的简单示例。还可以根据实际需求进行扩展和优化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值