【华为OD机试真题 java、python、c++】区间交叠问题、最少数量线段覆盖【2022 Q4 200分】
2023-09-11 14:19:50 时间
代码请进行一定修改后使用,本代码保证100%通过率,本题含有java、python、c++三种代码
题目描述
给定坐标轴上的一组线段,线段的起点和终点均为整数并且长度不小于1,请你从中找到最少数量的线段,这些线段可以覆盖住所有线段。
输入描述
第一行输入为所有线段的数量,不超过10000,后面每行表示一条线段,格式为”x,y”,
x和y 分别表示起点和终点,取值范围是[-10^5,10^5]。
输出描述
最少线段数量,为正整数。
示例1
输入
3
1,4
2,5
3,6
输出
2
题意
给若干个区间,使用其中最少的区间数量,可以覆盖到所有的区间范围
求这个最少的区间数量
比如示例1中选择1,4和3,6就可以覆盖到所有的区间,数量是2个
思路
是贪心实现的,每次找出一个开始点,循环找出这个点前面所有区间的最远尾点,这个最远尾点+1就是下一个开始点。
然后if处理下区间距离不相邻的情
相关文章
- 编程语言理解1-c语言,c++,java和python这些语言有何区别?编译型编程语言编译语言,解释型编程语言解释型语言
- Python零基础入门,2分钟带你了解python
- Java开发环境的搭建以及使用eclipse从头一步步创建java项目
- Java基础语法:1.第一个java程序
- maven项目的java和resources等文件夹不在Java Resources的文件夹里,并且缺少Deployment...
- 《Python编程初学者指南》——1.2 Python简介
- Java IDEA中设置导入import java.xx.*和设置导入具体的import java.xx.yy;
- notepad++ 配置命令 运行c语言 c++ java python代码
- java.lang.OutOfMemoryError: Java heap space解决方法
- 【华为OD机试真题java、python、c++、jsNode】匿名信(100%通过+复盘思路)
- 【华为OD机试java、python、c++、jsNode】新学校选址(100%通过+复盘思路)
- 【华为OD机试真题 java、python、c++、JsNode】箱子之字形摆放(100%通过+复盘思路)
- 【华为OD机试真题 java、python、c++】微服务的集成测试【2022 Q4 100分】
- 【华为OD机试真题 java、python、c++】统计友好度最大值(100%通过+复盘思路)
- 【华为OD机试真题 java、python、c++】获得完美走位、完美走位(100%通过+复盘思路)
- 『Java练习生的自我修养』java-se进阶⁵ • 常用IO流
- java学习路线-Java技术人员之路从0基础到高级
- 【Python注意事项】如何理解python中间generator functions和yield表情
- 【机器学习——BP神经网络】——Python实现、模型保存与调用
- 什么是Java序列化,如何实现java序列化
- Java 报错 Information:java: javacTask: 源发行版 8 需要目标发行版 1.8