题解 | #路灯#

路灯

https://www.nowcoder.com/practice/62cdf520b9d94616b6644ac03a0306ff

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

相关推荐

快点约我面试吧
投递百度等公司10个岗位
点赞 评论 收藏
分享
程序员小白条:主要没亮点,项目也是网上的,平平无奇,那只能海投了,奖项总得有一些,然后就是现在最好是前后端都会,自己能做项目并且运维的,要么找星球项目改改,要么找个开源项目改改,自己能拓展功能才是主要的,跟做效率很低很低
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务