华为OD机试题【路灯照明】用 Java 解 | 含解题说明

最新推荐文章于 2025-02-25 20:59:01 发布
最新推荐文章于 2025-02-25 20:59:01 发布
阅读量1.1w 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： (Java)华为OD机试真题2024版 文章标签： 华为 开发语言 华为OD 面试 java
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129759645

在这里插入图片描述

华为Od必看系列

  1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
  2. 华为od机试，独家整理 已参加机试人员的实战技巧
  3. 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
  4. 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

本篇题目：路灯照明

题目

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

输入

第一行为一个数N，表示路灯个数，1 <= N <= 100000
第二行为N个空格分割的数，表示路灯的照明半径，1 <= 照明半径

输出描述

无法照明的区间的长度和。

示例一

输入

2
50 50

输出

0

示例二

输入

4
50 70 20 70

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 路灯照明问题（Java）
qq_34143141的博客
07-04 546
由于这两个区间的起始位置关系已经确定了，判断这两个区间是否有交集，只要看ran[0].end和ran[1].start即可，如果ran[0].end > ran[1].start，则说明这两个区间有交集，可以合并。这样排序的好处是，所有区间都按照起始位置升序排序了，比如第一个ran[0]和第二个区间ran[1]，我们可以确定：ran[0].start <= ran[1].start。根据第二行输入的路灯的照明半径数组arr，我们可以基于路灯的位置，求得路灯的照明范围区间。这样的话，我们就得到了一组区间。
【华为OD机试真题 Java】路灯照明问题
qq_40642440的博客
12-01 720
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
区间间隙之和
优快云
10-16 4993
已支持（Java & JavaScript & Python & C & C++），考察：区间问题
【华为OD机试真题 JAVA】路灯照明问题 【2022 Q4 | 100分】
pengzongjy的博客
11-22 1981
华为OD机试 Java OD笔试 路灯照明问题 :在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
华为OD机试真题-路灯照明问题（Java/C++/Go/Python）
IT谢彪的博客
10-05 668
华为OD机试真题之路灯照明问题
华为OD机试 - 路灯照明问题（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
10-30 1156
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。
【华为OD机考真题】- 路灯照明（Java）
**My Coding Family**
02-25 924
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试 - 路灯照明问题（Java 2024 E卷 100分）
学Java，找哪吒
07-15 2689
累加这些无法照明的区间长度，最后得到第一个路灯和最后一个路灯之间无法照明的区间长度和。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天优快云在线答疑。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
【华为OD机试真题 Java语言】3、 路灯照明问题 | 机试真题+思路参考+代码解析（本题100%）
KJ.JK
06-27 1294
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
华为OD机试题 - 路灯照明（JavaScript）| 华为鸿蒙必备 TS 脚本
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-05 5290
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。路灯 1 和路灯 2 之间(0-100 米)无未覆盖的区间。路灯 1 覆盖 0-50 路灯二覆盖 50-100。请计算第一个路灯和最后一个路灯之间，个空格分割的数，表示路灯的照明半径，👍 阅读完毕，可以点点小手赞一下。🌻 发现错误，直接评论区中指正吧。开始安装，路灯之间间距固定为。每个路灯都有自己的照明半径。在一条笔直的公路上安装了。无法照明的区间的长度和。无法照明的区间的长度和。
2020-11-26【路灯】动态规划
qq_48336929的博客
11-26 530
2020-11-26【路灯】动态规划 题目描述 一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai ，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要使这个d最小，请找到这个最小的d。 输入描述: 每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐标，多个路灯可以在同一点。 输出描述: 输出答案，保留两位小数。 示例1 输入 7
华为OD机试题，用 Java 解【最少数量线段覆盖 or 区间交叠问题】问题 | 含解题说明
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-21 5791
本篇题目：最少数量线段覆盖 or 区间交叠问题 题目 给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于 1，请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。 输入 第一行输入为所有线段的数量，不超过 10000 ，后面每行表示一条线段，格式为 x,y，x 和 y 分别表示起点和终点，取值范围是 [−105,105]。 输出 最少线段数量，为正整数。
【华为OD机试真题 JAVA】算法中的常用知识点
qq_34465338的博客
06-16 5707
算法中常用知识点
华为OD机试：路灯照明问题(100分)
qq_42613519的博客
09-10 2830
一条笔直的公路上安装了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机试真题2023C&D卷 JAVA&JS】字符串序列判定
qq_34465338的博客
06-13 2871
标题：字符串序列判定| 输入两个字符串S和L，都只包含英文小写字母。S长度
玩牌高手极其基本解法
秋月的私语
12-22 2178
标题：玩牌高手| 时间限制：1秒| 内存限制：32768K| 语言限制：不限 给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌，请计算所有轮结束后其可以获得的最高总分数。选择规则如下： 1、在每轮里选手可以选择获取该轮牌面，则其总分数加上该轮牌面分数，为其新的总分数。 2、选手也可不选择本轮牌面直接跳到下一轮，此时将当前总分数还原为3轮前的总分数，若当前轮次小于等于3（即在第1、2、3轮选择跳过轮次），则总分数置为0。 3、选手的初始总分数为0，且必须依次参加...
【华为OD机试真题2023B卷 JAVA&JS】路灯照明问题
qq_34465338的博客
06-13 6381
路灯照明问题 题目描述：在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
【华为OD机试真题 JAVA】找到它
qq_34465338的博客
07-13 2316
标题：找到它| 找到它是个小游戏，你需要在一个矩阵中找到给定的单词。假设给定单词HELLOWORLD，在矩阵中只要能找到H->E->L->L->O->W->O->R->L->D连成的单词，就算通过。注意区分英文字母大小写,并且你只能上下左右行走，不能走回头路......
华为od机试题路灯
最新发布
03-17
### 华为OD机试中的路灯算法题解析 #### 题目背景 华为OD机试中涉及的路灯照明问题通常属于区间覆盖类问题，主要考察考生对数组操作、贪心算法以及动态规划的理解能力。这类题目可能描述如下：给定若干盏路灯的位置及其照射范围，计算能够完全照亮某一段道路所需的最少路灯数量或者判断是否存在无法被任何一盏路灯照到的道路区域。 此类问题的核心在于如何高效处理多个区间的交集与并集关系，并通过优化策略减少不必要的资源浪费[^1]。 #### 解决方案概述 以下是解决该类问题的一种通用方法： 1. **数据预处理** 将每盏路灯的作用范围抽象成一个闭区间 `[start, end]` ，其中 `start` 表示路灯能影响的最左端位置，而 `end` 则表示其可触及的最右端位置。随后按照这些区间的起始点升序排列以便后续分析。 2. **贪心选择原则** 基于排序后的区间集合，在每次迭代过程中优先选取能使当前未覆盖部分尽可能向右侧延伸的那个区间作为候选者加入最终的选择列表之中直到整个目标路段都被成功点亮为止[^3]。 3. **边界条件考虑** 特殊情况下需要注意当没有任何单个灯泡足以单独完成全部任务时应该返回错误提示；另外还需验证输入参数的有效性比如是否有负数坐标存在等问题。 下面分别给出基于 Java 和 Python 的具体实现代码样例供参考学习之用: ```java import java.util.*; public class StreetLight { public static int minLights(int[] positions, int range){ List<int[]> lights = new ArrayList<>(); // Convert each position into an interval based on given 'range' for (int pos : positions){ lights.add(new int[]{pos-range, pos+range}); } Collections.sort(lights, Comparator.comparingInt(a -> a[0])); int count=0; int currentEnd=-Integer.MAX_VALUE; Iterator<int[]> it = lights.iterator(); while(it.hasNext()){ int[] light =it.next(); if(light[0]>currentEnd || currentEnd==-Integer.MAX_VALUE ){ count++; currentEnd=light[1]; }else{ if(light[1]<currentEnd){ continue; } currentEnd=Math.max(currentEnd , light[1]); } } return count; } } ``` ```python def min_lights(positions, r): intervals = [] for p in positions: intervals.append([p-r,p+r]) intervals.sort(key=lambda x:x[0]) res = 0 curr_end = float('-inf') i = 0 n = len(intervals) while i <n : best_interval=None # Find the first overlapping or adjacent one. if intervals[i][0]<=curr_end or curr_end==float('-inf'): best_interval=intervals[i] else: j=i max_reach=float('-inf') while j<n and intervals[j][0]<=best_interval[1]: if intervals[j][1]>=max_reach: max_reach=intervals[j][1] best_interval=intervals[j] j+=1 curr_end=max_reach res +=1 i=j-1 i+=1 return res ``` 以上两段程序均实现了寻找最小数目路灯来满足特定长度街道全覆盖需求的功能[^2]。 #### 性能考量 对于上述两种语言版本而言时间复杂度均为 O(n log n)，这是因为我们需要先将所有的灯光作用域按起点顺序整理好再逐一挑选合适的组合成员构成解答序列因此整体效率还算理想适合应对大多数实际应用场景下的性能要求。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值