题解 | #路灯#

路灯

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

相关推荐

07-22 11:53
门头沟学院 Java
TP-LINK提前批
终于有一个保底的offer了，但感觉是白菜价
北凝a：我想问问，提前批的offer 有问你啥时候到岗吗，如果你还想找其他的怎么办
点赞 评论 收藏
分享
头像
07-18 23:15
中南大学 Java
上班第一周总结
部门是个很神奇的部门，人很少只有20多个人，但平均年龄大概比我大10岁，ld还调侃说能生下我部门里就2个本科生，一个是社招3年跳槽过来的，一个就是我，当听说我是本科校招进来的时候所有人都很震惊mt和同事都很温柔很耐心，他们吃饭的时候不是聊孩子就是聊股票，实在是和老b登没有一点共同语言。上班第一天：配环境，乱问导师年龄被导师嘴了“别问别人这种问题”，第一天下班，先是走错了上了高架桥，然后逆着车流返回，路程翻了一倍，然后是到了家门口半天开不了门，再然后空调又失灵了，搞半天才弄好。我真要玉玉了上班第二天：熟悉DDD架构的项目上班第三天：同事给我分了个练手的小需求上班第四天：完成了需求的功能被同事说不...
Java抽象带篮子：周五可以早点6 7点下班，工位上没电脑的就是把电脑带回家了，工位上有电脑的就是还没下班在开会，总之就是不可能下班了还把电脑留在工位
打工人的工作餐日常
点赞 评论 收藏
分享
06-11 16:48
已编辑
蚌埠坦克学院 嵌入式硬件工程师
完了，26实习大失败
没人理啊 ，没有实习秋招能有竞争优势吗各位佬
盖茨伯爵：一样兄弟，我从4月开始发到现在了，都三四百个了
无实习如何秋招上岸
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-18 18:30
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开提前批了？ #
20655次浏览 229人参与
# 实习如何「偷」产出？ #
43897次浏览 1099人参与
# 互联网公司评价 #
400666次浏览 3836人参与
# 除了主业以外，你还有哪些其他收入？ #
9907次浏览 175人参与
# 校招阶段，学历VS技术哪个更重要？ #
15381次浏览 172人参与
# 不卡学历的大厂有哪些？ #
24207次浏览 194人参与
# 签约/解约注意事项 #
696465次浏览 4068人参与
# 职场新人体验 #
20698次浏览 193人参与
# 风评不好的公司，你会去吗？ #
50395次浏览 378人参与
# 节后第一天上班，我的精神状态 #
13206次浏览 117人参与
# 腾讯音乐求职进展汇总 #
97786次浏览 570人参与
# 实习打杂，要跑路吗 #
16601次浏览 195人参与
# 硬件人求职现状 #
434087次浏览 4539人参与
# 校园里的破防时刻 #
9534次浏览 108人参与
# 宁德时代求职进展汇总 #
122481次浏览 650人参与
# 社恐入职新公司如何融入团队 #
11563次浏览 63人参与
# 你今年的平均薪资是多少？ #
133376次浏览 681人参与
# Offer比较，你最看重什么？ #
191232次浏览 1300人参与
# 歌尔求职进展汇总 #
58201次浏览 339人参与
# 你投递的公司有几家约面了？ #
108369次浏览 776人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务