华为OD机试 - 区间交叠问题（Java)

最新推荐文章于 2025-12-28 23:02:17 发布

原创最新推荐文章于 2025-12-28 23:02:17 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为od #java #开发语言

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

这篇博客介绍了如何使用Java解决华为在线开发者测试（OD）中的一道题目，涉及区间交叠问题。给定坐标轴上的线段，需要找出最少数量的线段覆盖所有给定线段。输入描述包含线段数量及各线段起点和终点，输出是最少线段数量。

题目描述

给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖柱所有线段。

输入描述

第一行输入为所有线段的数量，不超过10000，后面每行表示一条线段，格式为"x,y"，x和y分别表示起点和终点，取值范围是[-10^5，10^5]。

输出描述

最少线段数量，为正整数

用例

输入	3 1,4 2,5 3,6
输出	2
说明	无

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;
 
public class Main {
  pu

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

清水乐园

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试 C++ - 区间交叠问题

qq_40642440的博客

07-02

167

给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖柱所有线段。

华为OD机试Python - 区间交叠问题

steven_my的博客

04-03

给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖柱所有线段。

参与评论您还未登录，请先登录后发表或查看评论

华为OD机试Java - 区间交叠问题

steven_my的博客

05-24

188

给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖柱所有线段。

华为OD机试 - 区间交叠问题 - 贪心算法（Java 2024 E卷 200分）

学Java，找哪吒

10-14

1312

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、发现新题目，随时更新，全天优快云在线答疑。

华为OD机试 - 区间交叠问题（Java）

qq_34143141的博客

07-23

299

而导致这个问题的根本原因是，栈顶区间10,12是被裁剪过的，因此导致它的起始位置落后了，即可能无法包含住升序后下一个区间的起始位置了，但是转念一想，先入栈的区间的起始位置肯定是要小于等于后入栈的区间的，因此栈顶区间被裁剪，说明栈顶区间和前一个区间必然是严密结合的，因此8,11的起始位置超出了栈顶区间，其实还是会被栈顶前一个区间包含进去。因此这里8,11不入栈。比较4,5区间和3,6区间，发现3,6完全涵盖2,5,因此2,5区间不再需要，可以从stack中弹栈删掉，即原始的2,5区间被删除了。

华为OD机试 - 区间交叠问题 - 贪心算法（Java 2024 E卷 100分）

学Java，找哪吒

10-29

1146

华为OD机试 2024E卷题库疯狂收录中，刷题。

华为OD机试Js - 区间交叠问题

qq_40642440的博客

04-01

给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖柱所有线段。

【华为OD机试真题】A卷-区间交叠问题（JAVA）

u014481728的博客

03-27

665

【华为OD机试真题】A卷-区间交叠问题（JAVA）：给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于1，请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。

【华为OD机考真题】- 最少数量线段覆盖 or 区间交叠问题（Java）

**My Coding Family**

02-19

971

🏆本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试，通过Java语言进行解题，助你突破OD机试，轻松上岸！同时，欢迎大家关注&&收藏&&订阅！疯狂收录中，up！up！up！！一次订阅，终身使用，后续更新都能学习。

2025华为OD机试（JAVA&Go）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

热门推荐

MISAYAONE的博客

11-20

32万+

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。

华为OD机考 -【反射计数】(C++ & Python & JAVA & JS & GO)

qq_45776114的博客

12-25

317

华为OD机试(机考)【反射计数】，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解，以及在线OJ模拟做题。华为OD-反射计数。

华为OD机考真题 -【测试用例执行计划】 (C++ & Python & JAVA & JS & GO)

qq_45776114的博客

12-24

672

华为OD机试(机考)真题【测试用例执行计划】，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解，以及在线OJ模拟做题。

【java入门到放弃】网络

WZDBXHNL的博客

12-28

927

防火墙既可以是硬件，也可以是软件，本质上是一种，而不是只能对应某一种形态。

点赞系统问题

amdkk的博客

12-26

949

：Spring Pulsar 提供的接口，允许通过customize方法深度定制消费者行为。批量接收策略配置。：控制批量消息接收策略maxNumMessages：单次批量拉取多少条信息timeout：超时后触发批量处理。NACK重试策略当消费者调用时触发重试。：消息重投递的退避策略接口。.minDelayMs(1000) // 初始延迟 1 秒 .maxDelayMs(60000) // 最大延迟 60 秒 .multiplier(2) // 指数退避倍数。

抽象类和接口的区别

tryxr的博客

12-27

938

本文对比了Java中接口（Interface）与抽象类（AbstractClass）的8个核心区别。主要差异包括：抽象类使用abstract class定义，支持单继承，可包含实例字段和构造器，体现"is-a"关系；接口使用interface定义，允许多实现，仅包含常量，体现"can-do"能力。抽象类适合共享代码和状态，接口适合定义跨类能力。建议优先使用接口定义能力，仅在需要共享状态或实现模板方法时使用抽象类，并考虑组合优于继承。二者可结合使用，如Shape抽象类实

c#Socket学习，使用Socket创建一个在线聊天，日志笔记（5）

学不会shader

12-25

1182

32位整数：0x12345678高位字（High Word）：0x1234（高16位）低位字（Low Word）：0x5678（低16位）64位整数：0x123456789ABCDEF0高位双字（High Dword）：0x12345678（高32位）低位双字（Low Dword）：0x9ABCDEF0（低32位）

blob是啥

最新发布

wniuniu_的博客

12-28

720

Onode: 代表一个 Ceph 对象（如Extent: 逻辑段，表示对象内某个偏移量（Offset）到长度（Length）的区间。Blob物理存储单元的抽象。它代表磁盘上的一组块，是 BlueStore 执行**压缩（Compression）和校验（Checksum）**的最小独立边界。简单类比：如果 Onode 是“一本书”，Extent 是“书页的页码”，那么Blob 就是“装订在一起的一叠纸”。这叠纸不仅存了文字（数据），边缘还盖了防伪印章（Checksum）。你说得对，

spring boot 运行测试类时：Error creating bean with name ‘serverEndpointExporter‘ 问题

csdndd521的博客

12-26

279

这个在Websocket中，注入不进去，单元测试时报错。直接在@SpringBootTest加入。

Java中的序列化和反序列化是什么？

qq_44678890的博客

12-24

326

比如，如果在没有定义一个serialVersionUID的前提下，接着序列化一个对象，在反序列化之前，在对象中增加了一个成员变量使得对象的类结构发生了改变，这个时候进行反序列化就会失败。至于怎么防，如果有些像密码这种的字段，它不想被保存下来，我们可以通过加上一个transient关键字，这样的话，序列化的时候就会自动跳过这些字段。，由于硬盘和网络都只认识二进制的0和1，不认识Java对象，所以必须进行转换，把二进制的数据变回内存中的对象。这3个问题面试官比较喜欢问。在具体的实现细节上，有。

华为od机试-新学校选址java

10-25

在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适的位置来建设新学校。这个位置应满足一定的条件，比如与周围的住宅区距离不宜过远，应尽可能靠近居民区。限制条件可能还包括学校面积和周边环境等。接下来，我们需要获取地图的数据。可以通过读取一个地图文件或者从数据库中查询地图数据来获得地图的信息。地图数据的存储方式可以灵活选择，比如使用二维数组或者邻接矩阵。然后，我们需要编写一个Java程序来实现新学校选址算法。可以使用图的遍历算法，比如深度优先搜索（DFS）或广度优先搜索（BFS）来实现。算法的核心是通过递归或循环遍历地图上的每一个位置，并根据选址条件进行判断和筛选。最后，我们需要输出选址结果。可以将选定的位置以某种方式标记在地图上，比如输出一个新的地图文件或者在图形界面中显示。同时，还可以输出选址的具体坐标和其他相关信息，以便后续的学校建设工作。总之，通过使用Java语言，我们可以通过一个新学校选址问题来展示我们在算法设计和编程方面的能力。相信在华为od机试中，通过合理的数据处理和算法实现，我们可以解决这个问题并得出满意的选址结果。