题解 | #路灯#

路灯

https://www.nowcoder.com/practice/62cdf520b9d94616b6644ac03a0306ff
这个应该i不算动态规划，有点像贪心的思路，简单贪心法。
既然求最小覆盖范围，那么就把路灯先排好序然后求两两之间的间距，然后除以2， 那个最大的间距就是d了。
要注意边界处理，第一个路灯和最后一个路灯。
全部评论

相关推荐

02-13 01:01
已编辑
哈尔滨工业大学（威海） Java
【面经】B站-猫耳FM 后端Golang日常实习
时间线：24.12月初 b站官网投递简历24.12.12 技术面试，然后秒挂12.12 技术一面 20min面过所有大厂部门里体验最___的，越想越气，不想要我就别过我简历两点面试，我1点50进房间，我还没准备好他直接让我开视频提前开始了你为什么要学习 Java、Python、GoGo反射和Java反射性能区别Java 数组去重你认为有哪几种方式HashSet 底层原理了解吗 不会 HashSet 的话，HashMap 了解吗？你实现了一个消息队列，用 chan 就可以实现，为什么还要用 Mutex 和 WaitGroup日记系统为什么要用 MySQLRedis 常用数据结构当时 HashMa...
查看8道真题和解析
点赞 评论 收藏
分享
02-12 00:59
已编辑
哈尔滨工业大学 产品经理
哈工大本科女求职华为求建议
华为 软件开发岗 20.6*16薪 本科
点赞 评论 收藏
分享
01-16 20:32
河北经贸大学 数据分析师
大佬们，这简历能干技术岗吗，求指点
MScoding：你这个实习有一个是当辅导老师，这个和找技术岗没有关系吧？
点赞 评论 收藏
分享
01-07 15:47
大连东软信息学院 Java
现在Java环境怎么这么差……实打实的三年经验，两个月的短期项目也要卡我统招……想转行了#Java后端开发[话题]#
神哥了不得：放平心态，再找找看吧，主要现在计算机也变卷了，然后就比较看学历了，之前高中毕业你技术强，都能找到工作的
点赞 评论 收藏
分享
02-12 10:37
四川大学 销售计划与分析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
23084次浏览 310人参与
# 科大讯飞求职进展汇总 #
258644次浏览 2593人参与
# 如果重来一次你还会读研吗 #
154053次浏览 1689人参与
# 文科生还参加今年的春招吗 #
3060次浏览 27人参与
# 选择和努力，哪个更重要？ #
41141次浏览 469人参与
# 长光卫星求职进展汇总 #
27476次浏览 183人参与
# 机械人选offer，最看重什么？ #
68475次浏览 433人参与
# 机械制造岗投递时间线 #
19269次浏览 324人参与
# 影石Insta360求职进展汇总 #
107347次浏览 963人参与
# 招聘要求与实际实习内容不符怎么办 #
39504次浏览 463人参与
# 如果再来一次，你还会学硬件吗 #
102439次浏览 1230人参与
# 打工人的工作餐日常 #
24585次浏览 221人参与
# 如果公司降薪，你会跳槽吗？ #
44129次浏览 345人参与
# 机械制造公司评价 #
98348次浏览 286人参与
# 我的工作日记 #
52892次浏览 762人参与
# 正在实习的你，有转正机会吗？ #
335759次浏览 2689人参与
# 一人推荐一个值得去的通信/硬件公司 #
160908次浏览 1734人参与
# 我的国央企投递进展 #
35806次浏览 242人参与
# 小厂实习有必要去吗 #
31424次浏览 215人参与
# 金融财经春招备战日记 #
5675次浏览 49人参与
牛客网
牛客企业服务