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

于 2024-05-09 02:43:14 发布
阅读量436 收藏 4
点赞数 3
分类专栏： 程序员 文章标签： 华为od 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84862416/article/details/138592520
版权

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！


img
img

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上鸿蒙开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化的资料的朋友，可以戳这里获取

每个路灯都有自己的照明半径
请计算第一个路灯和最后一个路灯之间，
无法照明的区间的长度和。

输入

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

输出描述

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

示例一

输入

2
50 50

输出

0

说明

路灯 1 覆盖 0-50 路灯二覆盖 50-100
路灯 1 和路灯 2 之间(0-100 米)无未覆盖的区间

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！


img
img

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上鸿蒙开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化的资料的朋友，可以戳这里获取

以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

2401_84862416
关注
专栏目录
题目0093-路灯照明
amos_cloud的博客
08-20 326
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米每个路灯都有自己的照明半径请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
华为机试真题实战应用【赛题代码篇】-路灯照明(附Java、C++和python代码)
qq_36130719的博客
01-13 79
由于这两个区间的起始位置关系已经确定了，判断这两个区间是否有交集，只要看ran[0].end和ran[1].start即可，如果ran[0].end>ran[1].start,则说明这两个区间有交集，可以合并。a. 前灯的后边界和后灯的前边界，所在位置在一个区间内，比如[100,200]内，此时可以用后灯前边界-前灯后边界，就代表[100,200]区间内的阴影了，当然这只代表当前情况，每次更新时取阴影最小值。接下来，我们就需要将这些区间进行合并，合并后，求剩余没有交集的区间的间隙之和就是题解。
华为OD机试【路灯照明问题】(java)(100分)
最新发布
weixin_52914380的博客
05-06 437
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
华为OD机试-路灯照明问题
01-15 679
华为OD机试-路灯照明问题
华为OD真题-路灯照明
半生程序员的搬砖历程
07-08 1628
路灯1覆盖0-50，路灯2覆盖50-100，路灯1和路灯2之间(0米-100米)无未覆盖的区间。* 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。* 第二行为N个空格分隔的数，表示路径的照明半径，1
华为OD机试 - 路灯照明问题（Java 2024 E卷 100分）
学Java，找哪吒
07-15 2289
累加这些无法照明的区间长度，最后得到第一个路灯和最后一个路灯之间无法照明的区间长度和。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
java大作业基于socket通信的模拟路灯控制系统源码.zip
06-01
java基于socket通信的模拟路灯控制系统源码。socket通信，远程控制路灯的开关，以及采集周围环境信息（温湿度等） 普通的java的swing项目，克隆下来运行即可，环境量都是模拟的。 不过记得先运行服务端再运行客户端。java基于socket通信的模拟路灯控制系统源码。socket通信，远程控制路灯的开关，以及采集周围环境信息（温湿度等） 普通的java的swing项目，克隆下来运行即可，环境量都是模拟的。 不过记得先运行服务端再运行客户端。java基于socket通信的模拟路灯控制系统源码。socket通信，远程控制路灯的开关，以及采集周围环境信息（温湿度等） 普通的java的swing项目，克隆下来运行即可，环境量都是模拟的。 不过记得先运行服务端再运行客户端。java基于socket通信的模拟路灯控制系统源码。socket通信，远程控制路灯的开关，以及采集周围环境信息（温湿度等） 普通的java的swing项目，克隆下来运行即可，环境量都是模拟的。 不过记得先运行服务端再运行客户端。
2024华为OD机试真题目录汇总 B+C+D+E卷（570道）（Python语言）
KJ.JK
07-12 16万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试：路灯照明问题(100分)
qq_42613519的博客
09-10 2461
一条笔直的公路上安装了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）100%通过率【2023（B卷）100分】
笑着的程序员的博客
08-20 146
已支持（java）100%通过率【2023（B卷）100分】
【华为OD机试真题 JAVA】路灯照明问题 【2022 Q4 | 100分】
pengzongjy的博客
11-22 1895
华为OD机试 Java OD笔试 路灯照明问题 :在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
2023华为OD机试真题-路灯照明问题(JAVA、Python、C++)
huaweiod123的博客
07-09 526
路灯1覆盖0-50，路灯2覆盖50-100，路灯1和路灯2之间(0米-100米)无未覆盖的区间。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。第二行为N个空格分隔的数，表示路径的照明半径，1
【华为OD机试真题】3、 路灯照明问题 | 机试真题+思路参考+代码解析（C++、Java、Py）
KJ.JK
11-07 1970
题目描述 >在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
【华为OD机试真题 Python语言】3、 路灯照明问题 | 机试真题+思路参考+代码解析
鲨鱼狼臧的博客
07-11 504
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
算法 路灯
weixin_42673583的博客
02-16 232
X是物体，。是空白地区，可以在空白地区防止路灯，一个路灯可以照明左右位置，求最少多少个路灯可以照明全部。 public static int minLight(String s){ char[] str = s.toCharArray(); int index = 0; int light = 0; while(index < str.length){ if(str[index] == 'X'){
华为od机试-2023真题-考点分类
07-27
华为OD机试-2023真题主要考察了以下几个方面的知识点： 1. 数据结构与算法：题目涉及了常见的数据结构和算法，如数组、链表、树、图、排序、搜索等。要求考生熟悉这些数据结构的基本操作和常用算法的实现方法。 2....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值