百度笔试第一道求解!!!

经此一役,我真的看出自己有多菜,感谢百度爸爸的关爱~~~

然而现在我就想知道第一道是什么解法!!!?有没有大佬现身说法一下?

补充下:投的java开发,第一道是加油站问题,我用暴力递归结果怎么都算不对

#百度##笔试题目#
全部评论
我用的优先队列,每次不加油走到不能走为止,然后选择已经路过的加油站能够加油最多的加油
点赞 回复 分享
发布于 2019-04-02 22:40
我第一题叶节点路径最大乘积 第二题加油站 第三题分数清零要完成的项目数
点赞 回复 分享
发布于 2019-04-03 00:47
这题在《挑战程序设计竞赛》里有作为例题讲解 74页
点赞 回复 分享
发布于 2019-04-02 22:51
贪心 从能够到达的所有加油站中,找出在该加油站加完油后可以到达最远距离的那一个加油站。移动到那个加油站,更新现在的油量,然后按同样的逻辑判断下一个加油站。如果当前找不到下一个加油站,则无解。
点赞 回复 分享
发布于 2019-04-02 22:08
好像每个人的第一题不一样啊,我的是把一个01串中的k个0变成1,求使得连续的1最多的方案数
点赞 回复 分享
发布于 2019-04-02 22:01
什么岗呢
点赞 回复 分享
发布于 2019-04-02 21:59

相关推荐

03-15 12:48
门头沟学院 Java
牛牛要早起:这个一般就跟你说有高薪,然后叫你买车,之后血亏
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务