文章目录
前言
- 前言
- 题目描述
- 示例 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输入&#
