weixin_45201459的博客

这道题原来是考察区间的合并，但其实有简单解法把路灯照亮的地面具体化为(n-1)*100个0的列表，然后遍历我们每个路灯，将路灯能照到的范围内的0置位1，最后输出0的数量。一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。第二行为N个","分隔的数，表示路灯的照明半径，[1,100*100000]第一个路灯和最后一个路灯之间，未照明区间的长度和。【华为OD考试真题】【Python版】...

技术分享，传授经验，生命不息，学习不止！