拼多多笔试

拼多多笔试第二题一直0%,有没有大佬第二题过了的说一下思路呀
全部评论
最大子数组和为mx,数组总和为sum,那么最后结果就是mx*2^k+sum-mx,使用长整型+快速幂
1 回复 分享
发布于 2024-09-08 18:25 河南
当时想的是求最大子数组和(子数组可以为空)arrMax。如果arrMax是正数,那么把arrMax放到之前和最大的部分一定是最优解,所以答案就是arrSum + arrMax*(2^k-1);如果arrMax是负数,每次选0加入则是最优解,答案是arrSum。 但是想不通为什么只有 80%……
1 回复 分享
发布于 2024-09-08 17:55 浙江
dp表示也卡80了
1 回复 分享
发布于 2024-09-08 17:30 广东
第二题应该是dp求最大子数组和,然后加就好了,可惜我交了才想起来dp求最大子数组和
1 回复 分享
发布于 2024-09-08 17:12 四川
我直接暴力求子序列的最大和,然后求序列所有元素的和,每次加最大和之后最大和*2,加k次,过了60,剩下超时了
1 回复 分享
发布于 2024-09-08 17:07 北京
md没用快速幂,加了k次,就过了20
点赞 回复 分享
发布于 2024-09-08 20:51 浙江
请问第一题咋做的呀,暴力只能过50%
点赞 回复 分享
发布于 2024-09-08 17:11 北京

相关推荐

06-23 11:28
门头沟学院 Java
牛客91966197...:也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

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