题解 | #路灯#
路灯
https://www.nowcoder.com/practice/62cdf520b9d94616b6644ac03a0306ff
这个应该i不算动态规划，有点像贪心的思路，简单贪心法。
既然求最小覆盖范围，那么就把路灯先排好序然后求两两之间的间距，然后除以2， 那个最大的间距就是d了。
要注意边界处理，第一个路灯和最后一个路灯。
2022-07-15 10:08 华南理工大学 golang
关注
投递韶音科技等公司10个岗位 全站热榜
更多
创作者周榜
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28360次浏览 197人参与
# 在职场上，你最讨厌什么样的同事 #
16269次浏览 162人参与
# 选了这个offer，你有没有后悔？ #
592971次浏览 4028人参与
# 小米硬件提前批进度交流 #
171099次浏览 1528人参与
# 哪些公司校招卡第一学历 #
74271次浏览 300人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
41102次浏览 326人参与
# 担心入职之后被发现很菜怎么办 #
139285次浏览 808人参与
# 入职以后才知道的校招谎言 #
88983次浏览 587人参与
# 华子oc时间线 #
1244987次浏览 6487人参与
# Offer比较，你最看重什么？ #
192128次浏览 1309人参与
# 哪些公司开提前批了？ #
29715次浏览 276人参与
# 风评不好的公司，你会去吗？ #
65721次浏览 463人参与
# 两会劳动法放大招 #
76701次浏览 692人参与
# 实习如何「偷」产出？ #
55726次浏览 1389人参与
# 职场常用语录大全 #
4053次浏览 30人参与
# 不卡学历的大厂有哪些？ #
32452次浏览 245人参与
# 校招阶段，学历VS技术哪个更重要？ #
19314次浏览 200人参与
# 机械人春招想让哪家公司来捞你？ #
349549次浏览 3088人参与
# 除了主业以外，你还有哪些其他收入？ #
13457次浏览 203人参与
# 工作丧失热情的瞬间 #
294406次浏览 2373人参与