华为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 544
由于这两个区间的起始位置关系已经确定了，判断这两个区间是否有交集，只要看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 4991
已支持（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 1154
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。
【华为OD机考真题】- 路灯照明（Java）
**My Coding Family**
02-25 924
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试 - 路灯照明问题（Java 2024 E卷 100分）
学Java，找哪吒
07-15 2686
累加这些无法照明的区间长度，最后得到第一个路灯和最后一个路灯之间无法照明的区间长度和。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为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 5288
参加华为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 5790
本篇题目：最少数量线段覆盖 or 区间交叠问题 题目 给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于 1，请你从中找到最少数量的线段，这些线段可以覆盖住所有线段。 输入 第一行输入为所有线段的数量，不超过 10000 ，后面每行表示一条线段，格式为 x,y，x 和 y 分别表示起点和终点，取值范围是 [−105,105]。 输出 最少线段数量，为正整数。
【华为OD机试真题 JAVA】算法中的常用知识点
qq_34465338的博客
06-16 5705
算法中常用知识点
华为OD机试：路灯照明问题(100分)
qq_42613519的博客
09-10 2828
一条笔直的公路上安装了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 2176
标题：玩牌高手| 时间限制：1秒| 内存限制：32768K| 语言限制：不限 给定一个长度为n的整型数组，表示一个选手在n轮内可选择的牌面分数。选手基于规则选牌，请计算所有轮结束后其可以获得的最高总分数。选择规则如下： 1、在每轮里选手可以选择获取该轮牌面，则其总分数加上该轮牌面分数，为其新的总分数。 2、选手也可不选择本轮牌面直接跳到下一轮，此时将当前总分数还原为3轮前的总分数，若当前轮次小于等于3（即在第1、2、3轮选择跳过轮次），则总分数置为0。 3、选手的初始总分数为0，且必须依次参加...
【华为OD机试真题2023B卷 JAVA&JS】路灯照明问题
qq_34465338的博客
06-13 6380
路灯照明问题 题目描述：在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
【华为OD机试真题 JAVA】找到它
qq_34465338的博客
07-13 2316
标题：找到它| 找到它是个小游戏，你需要在一个矩阵中找到给定的单词。假设给定单词HELLOWORLD，在矩阵中只要能找到H->E->L->L->O->W->O->R->L->D连成的单词，就算通过。注意区分英文字母大小写,并且你只能上下左右行走，不能走回头路......
华为机试真题java
最新发布
04-12
### 华为机试 Java 真题及相关练习 华为OD机试对于编程语言的选择并没有严格限制，但基于大多数应聘者的实际情况和技术背景，Java 被认为是一个相对合适的选择[^1]。以下是关于华为机试中的 Java 真题以及相关练习的内容。 #### 一、真题分类 根据已有的资料整理，华为OD机试的题目通常分为以下几个类别： - **字符串处理** - **数组操作** - **动态规划** - **贪心算法** - **图论** 这些类型的题目覆盖了计算机科学的基础知识点，并且考察的是实际解决问题的能力而非单纯的理论记忆。 #### 二、经典真题解析——“2022Q4 路灯照明问题” 这是一道典型的华为OD机试试题，难度较高，能够很好地反映其考查重点。 ##### 题目描述 给定一条街道上的若干盏路灯及其对应的亮度范围，求最少需要开启多少盏路灯才能照亮整条街。 ##### 输入描述 输入包含多组测试数据，每组测试数据的第一行为两个正整数 N 和 L (N ≤ 1e5, L ≤ 1e9)，分别表示路灯的数量和街道长度；接下来的一行有 N 对整数 ai bi (-L/2 ≤ ai ≤ L/2, 0 < bi ≤ L)，其中 ai 表示第 i 盏路灯的位置坐标，bi 表示该路灯能照射的最大距离。 ##### 输出描述 输出一个整数，即满足条件所需的最小路灯数量。 ##### 解题思路 此问题可以通过贪心策略解决。具体来说，先按照路灯位置排序，然后依次选取当前未被覆盖区域中最优的一个路灯进行点亮，直到整个区间都被完全覆盖为止[^2]。 ##### Java 实现代码 以下提供了上述问题的一种可能实现方式： ```java import java.util.*; public class StreetLight { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); // 路灯数目 long l = scanner.nextLong(); // 街道总长 List<int[]> lights = new ArrayList<>(); for(int i=0;i<n;i++) { int a = scanner.nextInt(); int b = scanner.nextInt(); lights.add(new int[]{a,b}); } Collections.sort(lights,(o1,o2)->{ if(o1[0]!=o2[0]) return o1[0]-o2[0]; else return o1[1]-o2[1]; }); long start = -l / 2; long end = -l / 2; int count = 0; int index = 0; while(end<l/2){ long maxEnd=-l/2; boolean flag=false; while(index<lights.size() && lights.get(index)[0]<=end+lights.get(index)[1]){ if(start<=lights.get(index)[0]-(long)lights.get(index)[1]){ maxEnd=Math.max(maxEnd,lights.get(index)[0]+(long)lights.get(index)[1]); flag=true; } index++; } if(!flag){ System.out.println(-1);return ; }else{ count++; end=maxEnd; } } System.out.println(count); } } ``` 以上代码实现了通过贪心法计算所需最少路灯数量的功能[^2]。 #### 三、其他推荐练习题 除了上述提到的经典试题外，还可以尝试以下几种常见类型的问题作为额外训练材料： 1. 字符串匹配与替换； 2. 数组旋转或翻转； 3. 最短路径寻找； 4. 排序算法优化实践等。 相关问题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值