B站 9/20 C++岗的第二题有兄弟ac的吗?

第二题类似LC的最小跳跃次数,一开始用DP求解只能过56%,然后尝试BFS暴力也只能过56%。。。有兄弟AC的吗?#b站笔试##秋招##B站#
全部评论
我DP只过了66.7% ,不知道哪里出问题了
1 回复 分享
发布于 2022-09-20 21:13 天津
hi~同学,秋招遇“寒气”,牛客送温暖啦!23届秋招笔面经有奖征集中,参与就得牛客会员7天免费体验,最高赢300元京东卡!戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun
点赞 回复 分享
发布于 2022-09-22 11:32 北京
拿dp,66.7%,麻了
点赞 回复 分享
发布于 2022-09-20 22:26 黑龙江
我甚至没搞懂为什么 6 -10 -10 10 10 10 10的用例结果是20,如果走-10,10,10结果不是10,走第五个10结果也是10啊,哎。。。
点赞 回复 分享
发布于 2022-09-20 21:11 北京

相关推荐

06-25 21:00
门头沟学院 Java
多拆解背记一下当前的高频场景面试题,结合自己的项目经历去作答,面试通过率原来真的不会低!
牛客965593684号:小公司不就是这样的吗,面试要么是点击就送,要么就是往死里拷打,没有一个统一的标准。这个不能代表所有公司
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-20 14:01
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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