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

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

相关推荐

点赞 评论 收藏
分享
2 1 评论
分享
牛客网
牛客企业服务