文章目录

  • 前言
  • 题目描述
  • 示例 1
  • 示例 2
  • 示例 3
  • 示例 4
  • 参考代码

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！

本文解法非最优解（即非性能最优）。

题目描述

在一段路径上，一共有N(N ∈ [1, 100000])座路灯，已知路灯间距均为100m。现给出每个路灯的照亮范围light[i],且照亮范围在区间[1, 100 * N]内。

求出该段路中，总共未照亮的路段长度。
N = 6, light[] = [50,20,80,20,30,300]

示例 1

输入：
6
50,20,80,20,30,300
输出：
30

示例 2

输入：
4
50,70,20,70
输出：
20

示例 3

输入&#

【华为机试真题 Python实现】路灯问题【2022 Q1 Q2 |200分】相关推荐

  1. 【华为机试真题 Python实现】2022年4、5月高频机试题

    文章目录 2022年4.5月高频机试题 机试必须要会的函数 输入输出处理 for 循环 通过下标访问元素 直接迭代访问元素 同时访问下标和元素 while 循环 字符ASSIC码转换 进制转换 绝对值 ...

  2. 【华为机试真题 Python实现 】高矮个子排队

    文章目录 前言 题目描述 示例 1 示例 2 示例 3 参考代码 前言 <华为机试真题 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期 ...

  3. 【华为机试真题 Python实现】2022年4季度最新机试题

    文章目录 2022年4季度最新机试题 机试必须要会的函数 输入输出处理 for 循环 通过下标访问元素 直接迭代访问元素 同时访问下标和元素 while 循环 字符ASSIC码转换 进制转换 绝对值计 ...

  4. 【华为机试真题 Python实现】查找众数及中位数

    文章目录 前言 题目描述 示例 1 示例 2 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会 ...

  5. 【华为机试真题 Python实现】篮球比赛【2022 Q1 Q2 | 200分】

    文章目录 前言 题目描述 示例 1 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...

  6. 【华为机试真题 Python实现】热点网站统计【2022 Q1 Q2 | 100分】

    文章目录 前言 题目描述 示例 1 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...

  7. 【华为机试真题 Python实现】华为机试题整理（已更新211篇）

    文章目录 杂文 华为机试真题系列 牛客网华为机试系列 文章发布时间和导航更新时间可能不同步,会尽快更新

  8. 【华为机试真题 Python实现】欢乐的周末

    文章目录 前言 题目描述 示例 1 示例 2 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会 ...

  9. 【华为机试真题 Python实现】数组拼接

    文章目录 前言 题目描述 示例 1 参考代码 前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...

最新文章

  1. 单端信号和差分信号的区别
  2. Windows Azure Camp---漫步云端，创意无限
  3. 使用OpenVINO遇到No name 'IENetwork' in module 'openvino.inference_engine'解决
  4. 程序员挑战高薪，你必须会的十大面试题《一》
  5. 自己动手构造编译系统：编译、汇编与链接2.1.4 语义分析
  6. dijkstra邻接表_[力扣743] 带权邻接表的单源最短路
  7. 《自动驾驶网络解决方案白皮书》研读（一）：电信产业自动驾驶网络探索与实践
  8. IP路由原理.ppt
  9. hdu Train Problem I
  10. php阴历阳历互转类(1900~2100年)
  11. windows10更新怎么关闭
  12. Ping IPv6在线测试检测 testipv6 加速镜像
  13. input checkbox 获取选中值和设置选中状态
  14. Python数据分析入门笔记4——数据预处理之重复值
  15. “建房收租”网络时代人人可做
  16. 使用synchronized实现Lock接口的lock和unlock方法
  17. Ucenter通信失败（终极解决）
  18. Maven 父pom中dependencyManagement版本优先级高于传递依赖版本
  19. 【软件测试 #4】QA、QC、QM的区别
  20. 【Linux】一、Linux系统下安装Nvidia P1000显卡驱动、CUDA、cuDNN

热门文章

  1. iMazing安装失败怎么办？
  2. Releasing Graph Neural Networks with Differential Privacy Guarantees
  3. 3ds max安装需要注意的方面
  4. mysql数据库锁MDL锁的解释
  5. 魂武者服务器维护,玩家对魂武者公益服怎么看？极度舒适的游戏体验！
  6. FPGA零基础学习：Signal tap 逻辑分析仪使用教程
  7. DERemede玫瑰精油氨基酸滋养洗面奶怎么样,去角质效果好 ...
  8. 微软推出Windows 365云服务；OPPO成为2020“铃木杯”东南亚足球锦标赛官方赞助商 | 全球TMT...
  9. 【个人】项目实训 | 图片风格_彩铅滤镜
  10. [附源码]Java计算机毕业设计SSM大学请假管理系统