区间间隙之和

程序员阿甘

已于 2025-04-06 19:56:26 修改

阅读量4.8k

点赞数 8

文章标签：算法 Java Python JavaScript C C++

于 2022-10-16 16:43:56 首次发布

本文为博主原创文章，未经授权，不得转载搬运。

本文链接：https://blog.csdn.net/qfc_128220/article/details/127341822

版权

算法刷题笔记同时被 2 个专栏收录

564 篇文章

已下架不支持订阅

算法刷题笔记 2023

470 篇文章

已下架不支持订阅

题目描述

给定一组闭区间 [ai, bi]，假设这组闭区间的最左端点是 a0，最右端点是 bx，那么请你计算出 [a0, bx] 范围内未被区间覆盖到的区域长度之和。

输入描述

输入一组闭区间，具体格式见用例。

输出描述

输出 [a0, bx] 范围内未被区间覆盖到的区域长度之和。

用例

输入	[[-50, 50], [-9900, 10100], [180, 220], [230, 370]]
输出	0
说明	无

题目解析

我们可以将给定的闭区间进行合并，合并后，求剩余没有交集的区间的间隙之和就是题解。

这里区间合并是有技巧的，我们一般：

先将区间按照起始位置进行升序
如果起始位置相同&#

了解本专栏

已下架不支持订阅

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

程序员阿甘

关注关注

8
点赞
踩
14

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

已下架不支持订阅

华为OD机试 - 路灯照明问题（Java 2024 E卷 100分）

学Java，找哪吒

07-15

2558

累加这些无法照明的区间长度，最后得到第一个路灯和最后一个路灯之间无法照明的区间长度和。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

华为OD机试 - 路灯照明问题（Java）

qq_34143141的博客

07-04

514

由于这两个区间的起始位置关系已经确定了，判断这两个区间是否有交集，只要看ran[0].end和ran[1].start即可，如果ran[0].end > ran[1].start，则说明这两个区间有交集，可以合并。这样排序的好处是，所有区间都按照起始位置升序排序了，比如第一个ran[0]和第二个区间ran[1]，我们可以确定：ran[0].start <= ran[1].start。根据第二行输入的路灯的照明半径数组arr，我们可以基于路灯的位置，求得路灯的照明范围区间。这样的话，我们就得到了一组区间。

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

华为OD机试--路灯覆盖问题

qq_36859799的博客

05-28

4912

一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。输入描述：第一行为一个数N，表示灯的个数，[1, 100000] 第二行为N个空格分隔的数，表示路灯的照明半径，[1, 100*100000] 输出描述：第一个路灯和最后一个路灯之间，未照明区间的长度和举例：输入: 8 10 10 10 10 10 10 10 10 输出： 560 输入： 8 10 10 10 250 10 10 10 .

华为OD机试-路灯照明问题

01-15

719

华为OD机试-路灯照明问题

华为OD机试：路灯照明问题(100分)

qq_42613519的博客

09-10

2710

一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。第一行为一个数N，表示灯的个数，[1, 100000] 第二行为N个空格分隔的数，表示路灯的照明半径，[1,100*100000]输入：8 10 10 10 250 10 10 10 10 输出：160。第一个路灯和最后一个路灯之间，未照明区间的长度和。输入：4 50 70 20 70 输出：20。输入：2 50 50 输出：0。

华为OD机试真题-路灯照明问题（Java/C++/Go/Python）

IT谢彪的博客

10-05

625

华为OD机试真题之路灯照明问题

mysql怎么处理gap间隙锁区间的

u012799081的博客

09-12

758

mysql gap锁实现原理

C语言实现最大间隙问题实例

09-04

在本实例中，我们探讨了如何使用C语言解决“最大间隙”问题，这是一个涉及算法设计的经典问题。...这种方法对于理解动态规划和区间处理的策略具有一定的教学价值，适合正在学习算法设计的读者参考和实践。

mysql 间隙锁原理深度详解

congge

08-30

7090

mysql 间隙锁原理深度详解

Mysql的默认隔离级别加间隙锁解决幻读问题和间隙锁使用的场景

好人一生没有bug

07-02

1205

间隙锁是mysql默认的存储引擎InnoDB的一个特性，在mysql引入InnoDB作为事务性存储引擎，就可以使用间隙锁了，也就是说在mysql4.0引入InnoDB后，mysql4.0以上的版本间隙锁就可使用。但是在mysql4.0时，InnoDB还并不是mysql的默认存储引擎，在mysql5.1开始，将InnoDB作为的默认存储引擎。从此开始，间隙锁的使用更加普遍。间隙锁是对表中数据一个区间的锁定，防止其他事务在这个区间插入新的记录。

【华为OD机试真题 JAVA】路灯照明问题【2022 Q4 | 100分】

pengzongjy的博客

11-22

1953

华为OD机试 Java OD笔试路灯照明问题 :在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

华为OD机试 - 路灯照明问题（Python）

m0_46181452的博客

07-19

314

【华为OD机试真题 Python语言】3、路灯照明问题 | 机试真题+思路参考+代码解析

正在更新最新华为OD题目E卷，提供OJ在线刷题

07-11

537

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

【华为OD机试真题 C++】路灯照明问题

steven_my的博客

03-21

455

华为OD机试【路灯照明问题】(java)(100分)

weixin_52914380的博客

05-06

527

华为OD机试真题---路灯照明问题

最新发布

风信子的博客

11-17

802

华为OD机试 - 路灯照明（Python） | 机试题+算法思路+考点+代码解析【2023】

坚果的博客

02-22

652

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米每个路灯都有自己的照明半径请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

如何在华为OD机试中获得满分？Python实现【路灯照明问题】一文详解

陈书予

06-22

253

✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: 2023华为OD机试(A卷+B卷)（Python）（2022&2023) 在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。第一行为一个数N，表示路灯个数，1

路灯照明问题 od python

09-06

路灯照明问题可以使用Python编程语言来解决。Python是一种流行的高级编程语言，具有简洁易读的语法和丰富的库函数，非常适合用于解决各种问题。对于路灯照明问题，我们可以使用Python编写一个算法来确定最佳的路灯安装位置和数量。首先，我们需要收集有关道路的信息，如道路的长度、宽度和曲线情况等。然后，我们可以通过计算道路上的点的亮度来评估每个潜在的路灯位置的照明效果。在编码过程中，我们可以使用Python中的一些数学库函数来帮助计算。例如，我们可以使用NumPy库来处理数组和矩阵运算，使用SciPy库来执行优化算法，以及使用Matplotlib库来可视化结果。对于路灯照明问题，我们可以定义一个目标函数，例如最大化道路上所有点的总亮度。然后，我们可以使用优化算法来最小化目标函数。在每次迭代中，我们可以通过调整路灯位置和数量的参数来更新目标函数，并找到最佳的解决方案。编写完Python代码后，我们可以通过执行代码来获得结果。我们可以使用命令行界面或在集成开发环境（IDE）中运行代码。Python提供了友好的调试功能，使我们能够检查代码中的错误和异常，并进行必要的修复。总而言之，使用Python编程来解决路灯照明问题是可行的。Python具有简单易用的语法和丰富的库函数，使我们能够快速开发和调试解决方案。通过优化算法和数学库函数的结合，我们可以得到最佳的路灯安装位置和数量，以提高道路照明效果。