超级会员免费看
这篇博客介绍了如何解决华为在线测评（OD）中的一道区间覆盖问题，提供了简洁的JavaScript和Java代码实现。通过创建映射表记录线段端点并遍历检查线段可删除性，最终得出最少覆盖线段数量。
介绍
本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。
题目
给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于 1，
请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。
输入
第一行输入为所有线段的数量，不超过 10000 ，
后面每行表示一条线段，格式为 x,y，x 和 y 分别表示起点和终点，取值范围是 [−105,105]。
输出
最少线段数量，为正整数。
示例一
输入
3
1,4
2,5
3,6
输出
2
备注
选取2条线段[1,4]和[3,6]即可
订阅专栏 解锁全文
39
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
