阿里笔试3.24

第一次用牛客网做笔试,感觉好不习惯QwQ
第一题我觉得自己的输入输出没问题,然后测试实例也没问题,最后结果就0通过
我的思路是这样的,阿里的第一题大意是一个长数组,可以往前迈进一个或两个,如果迈一个就是得到本位置得分的一半,迈两个就是得到全部。最后求到终点的得分。
我觉得就是一个普通的dp吧,然后每个点求两个点前dp值加本点以及一个点前dp值加本点的一半,还有别的陷阱么😂😂😂#阿里巴巴#
全部评论
有人么
点赞 回复 分享
发布于 2021-03-25 15:15
顶顶
点赞 回复 分享
发布于 2021-03-25 17:12
唉,我觉得也很简单的回溯就可以,但是我输入输出不熟悉,之前用的leetcode,弄了半天这个,还有个bug没发现,最后0,哭
1 回复 分享
发布于 2021-03-25 17:50
第二题是什么?
点赞 回复 分享
发布于 2021-03-25 18:02
应该是题目条件读错了 我也一直是0 最后才发现的 裂开 题目两个小地方理解错了 一是起始点的权重要加上 不是默认都是0 二是 向上取整的地方 看看有没有差1
点赞 回复 分享
发布于 2021-03-25 19:34
我一开始也是0通过,后来发现走到第二个格子的时候只能除以2才可以,改了一下就通过了
点赞 回复 分享
发布于 2021-03-31 15:57

相关推荐

牛客868257804号:九个中铁八个中建
点赞 评论 收藏
分享
1 6 评论
分享
牛客网
牛客企业服务