题解 | #路灯#

路灯

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

相关推荐

07-23 19:15
天津大学 大数据开发工程师
百度秋招
快点约我面试吧
投递百度等公司10个岗位
点赞 评论 收藏
分享
07-21 18:14
湖南工业大学 机械工程师
点赞 评论 收藏
分享
07-13 21:50
门头沟学院 Java
点赞 评论 收藏
分享
06-18 15:30
吉林化工学院 Java
26届二本Java
大佬们求指导，这个简历还有救吗，想暑假找个实习
程序员小白条：主要没亮点，项目也是网上的，平平无奇，那只能海投了，奖项总得有一些，然后就是现在最好是前后端都会，自己能做项目并且运维的，要么找星球项目改改，要么找个开源项目改改，自己能拓展功能才是主要的，跟做效率很低很低
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-18 17:25
滴滴提前批一面
面完就挂了，后端开发，主要问实习项目八卦算法，反思了一下应该是挂在了项目拷打上1、实习项目拷打2、mysql innodb数据结构，为什么用b＋树3、redis String的底层数据结构是什么4、JVM调优，垃圾回收5、线程池原理6、Spring方面，实现一个单机web应用，需要那些步骤以及背后的原理7、redis缓存击穿，雪崩，穿透的问题以及解决方法8、tcp四次挥手9、服务器上如果有很多time wait如何解决，以及出现这个问题的场景有哪些10、服务器cpu占用过高如何去定位，如何发现和判断死锁发生的位置11、二叉树的公共祖先
不午睡会死仙人Zz：分享一个自己做的GitHub面试题整理项目0voice/Campus_recruitment_interview_questions，积德积德，许愿自己和大家都能过面
面试问题记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开提前批了？ #
21591次浏览 234人参与
# 实习如何「偷」产出？ #
45048次浏览 1137人参与
# 风评不好的公司，你会去吗？ #
52243次浏览 383人参与
# 你今年的平均薪资是多少？ #
133449次浏览 681人参与
# 互联网公司评价 #
400789次浏览 3836人参与
# 除了主业以外，你还有哪些其他收入？ #
10318次浏览 183人参与
# 校招阶段，学历VS技术哪个更重要？ #
15684次浏览 175人参与
# 不卡学历的大厂有哪些？ #
24918次浏览 199人参与
# 签约/解约注意事项 #
696552次浏览 4068人参与
# 节后第一天上班，我的精神状态 #
13277次浏览 117人参与
# 职场新人体验 #
21328次浏览 199人参与
# 腾讯音乐求职进展汇总 #
97846次浏览 570人参与
# 正在实习的碎碎念 #
1453788次浏览 13469人参与
# 实习打杂，要跑路吗 #
17015次浏览 196人参与
# 硬件人求职现状 #
434172次浏览 4539人参与
# 宁德时代求职进展汇总 #
122584次浏览 650人参与
# 校园里的破防时刻 #
9768次浏览 109人参与
# 社恐入职新公司如何融入团队 #
11623次浏览 63人参与
# 你投递的公司有几家约面了？ #
108495次浏览 776人参与
# Offer比较，你最看重什么？ #
191288次浏览 1301人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务