题目0093-路灯照明

路灯1覆盖0-50，路灯2覆盖50-100，路灯1和路灯2之间(0米-100米)无未覆盖的区间。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。第二行为N个空格分隔的数，表示路径的照明半径，1

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

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

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。

🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

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

路灯1覆盖0-50，路灯2覆盖50-100，路灯1和路灯2之间(0米-100米)无未覆盖的区间。* 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。* 第二行为N个空格分隔的数，表示路径的照明半径，1

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

由于这两个区间的起始位置关系已经确定了，判断这两个区间是否有交集，只要看ran[0].end和ran[1].start即可，如果ran[0].end>ran[1].start,则说明这两个区间有交集，可以合并。a. 前灯的后边界和后灯的前边界，所在位置在一个区间内，比如[100,200]内，此时可以用后灯前边界-前灯后边界，就代表[100,200]区间内的阴影了，当然这只代表当前情况，每次更新时取阴影最小值。接下来，我们就需要将这些区间进行合并，合并后，求剩余没有交集的区间的间隙之和就是题解。

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

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

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

一条笔直的公路上安装了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。

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

已支持（java）100%通过率【2023（B卷）100分】

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

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