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