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 北京

相关推荐

雪飒:我也遇见过,我反问他有考虑来华为od吗?
点赞 评论 收藏
分享
03-29 12:10
门头沟学院 C++
挣K存W养DOG:散漫消极者淘汰,一眼坑爹。实习几个月转正的时候说你加班太少,能力还行态度不够积极裁了,马上老实。
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

更多
牛客网
牛客企业服务