【华为OD机试 2023 B卷 | 100分】路灯照明问题（C++ Java JavaScript Python）

已于 2023-08-08 15:43:20 修改
阅读量6.3k 收藏 8
点赞数 1
分类专栏： 最新华为OD机试+OJ（Java/JS/Py/C/C++） 文章标签： 华为 c++ java 华为od 华为od机试
于 2023-04-16 16:26:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/130174877
版权

在线OJ

已购买本专栏用户，请私信博主开通账号，在线刷题！！！

运行出现 Runtime Error 0Aborted，请忽略

华为OD统一考试A卷+B卷 新题库说明

2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。
你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库（2022Q4 20223Q1） B卷对应20022部分考题以及新出的题目

专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）

题目描述

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

输入描述

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

<
了解本专栏 订阅专栏 解锁全文
算法大师
关注
  • 1
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试真题 Java】路灯照明问题
qq_40642440的博客
12-01 571
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目截止到2023年年底
华为OD机试-路灯照明问题
01-15 573
华为OD机试-路灯照明问题
华为OD机试：路灯照明问题(100分)(c语言)(小白轻喷）（验证结果无误）
caijishiwo的博客
01-05 406
华为机试路灯照明问题
华为OD机试：路灯照明问题(100分)
qq_42613519的博客
09-10 2201
一条笔直的公路上安装了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】路灯照明问题 【2022 Q4 | 100分】
pengzongjy的博客
11-22 1774
华为OD机试 Java OD笔试 路灯照明问题 :在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
华为OD机试C卷 - 处理器问题（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试C、D卷 - 分披萨（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
华为OD机试 - 处理器问题（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 处理器问题（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试C、D卷 - 处理器问题（Java & JS & Python & C & C++）.html
05-10
私信博主免费获取真题解析以及代码
【华为OD机试真题 JAVA】路灯照明问题 【2022 Q4 | 100分】 贪心算法 区间覆盖问题
面朝大海，春暖花开
02-03 770
贪心算法 路灯照明
如何在华为OD机试中获得满分？Java实现【路灯照明问题】一文详解！
陈书予
05-29 314
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。第一行为一个数N，表示路灯个数，1
华为CE6851-48S6Q-HI升级设备版本及补丁
坏坏-5的博客
05-21 141
本篇是关于华为CE6851-48S6Q-HI交换机的版本、补丁升级教程！
huawei 华为 交换机 配置 Dot1q 终结子接口实现跨设备 VLAN 间通信示例
it知识分享 free for nothing..
05-18 574
huawei 华为 交换机 配置 Dot1q 终结子接口实现跨设备 VLAN 间通信示例
uniapp 解决华为上架被拒问题，APP在申请敏感权限时，应同步说明权限申请的使用目的
涛々的技术博客
05-21 134
uniapp 解决华为上架被拒问题，APP在申请敏感权限时，应同步说明权限申请的使用目的。
海尔、小米、华为、荣耀：智能硬件走向平台生态战
liukuang110的博客
05-20 560
这四家企业一直都是致力于提供高品质、高性能的产品和服务，以满足用户的需求和期待，因此，其在智能硬件平台化的建设上也是提出了很高的要求，其对于智能硬件平台服务上的投入和竞争更是不相上下。只是，为了推动其智能硬件平台的发展，各企业在生态系统的构建和完善，也纷纷祭出了自己的实力。虽然目前，海尔、小米、华为、荣耀都在智能硬件领域有着自己的发展战略和路径，但在市场环境的不断变化以及各企业技术实力的不断精进下，智能硬件平台最终也将呈现出更多方面的发展趋势，从而为人们的生活和工作带来更多便利和可能。
华为机考入门python3--（24）牛客24-合唱队
软件工程小施同学 的专栏
05-16 391
要找到能够排成合唱队形的同学数，可以使用一种叫作双层LIS（Longest Increasing Subsequence）的动态规划方法。这种方法可以找到一个数组的最长单调递增/递减子序列的长度。然后，对于每个位置 i，我们可以计算出 LIS[i] + LDS[i] - 1，这里减去 1 是因为在这个位置上的值被加了一次。最终，最少需要出列的同学数，即为整个数组长度减去数组中满足上述条件的最大值。分类：最长递增子序列、最长递减子序列、动态规划。从右往左的最长递减子序列（LDS）
华为机考入门python3--（26）牛客26-字符串排序
最新发布
软件工程小施同学 的专栏
05-21 114
字母列表按小写排序 letters.sort(key=lambda x: x.lower())字符串是否仅由字母构成 my_str.isalpha()
华为数通 HCIP-Datacom H12-831 新题
IT考试认证
05-21 431
对于存在相同配置的BGP对等体，可以将它们加入一个BGP对等体组进行批量配置，简化管理的难度，并提高路由发布效率。配置IBGP对等体组时，不需要指定对等体组的AS号，配置EBGP对等体组时，必须指定对等体组的AS号。根据本地维护的LSDB，运行OSPF协议的设备通过SPF算法计算出以自己为根的最短路径树，并根据这一最短路径树决定到目的网络的下一跳。随着企业网络规模的不断扩大，某一个企业计划将分散部署的服务器集中移动到同一个机房统一管理，在搬迁的某一个阶段，工作内容为硬件搬迁。
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

你的鼓励将是我创作的最大动力

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

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

打赏作者

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

抵扣说明：

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

余额充值