2024-09-08 17:04 门头沟学院 Java 发布于浙江
关注
拼多多笔试
拼多多笔试第二题一直0%，有没有大佬第二题过了的说一下思路呀
全部评论
QingYa
哈尔滨职业技术学院 Java
最大子数组和为mx，数组总和为sum，那么最后结果就是mx*2^k+sum-mx，使用长整型+快速幂
cupid5trick
西安电子科技大学 golang
当时想的是求最大子数组和（子数组可以为空）arrMax。如果arrMax是正数，那么把arrMax放到之前和最大的部分一定是最优解，所以答案就是arrSum + arrMax*(2^k-1)；如果arrMax是负数，每次选0加入则是最优解，答案是arrSum。
但是想不通为什么只有 80%……
VVai
门头沟学院 算法工程师
dp表示也卡80了
冷静e下
门头沟学院 C++
第二题应该是dp求最大子数组和，然后加就好了，可惜我交了才想起来dp求最大子数组和
Nathan123_
北京航空航天大学 Java
我直接暴力求子序列的最大和，然后求序列所有元素的和，每次加最大和之后最大和*2，加k次，过了60，剩下超时了
想去杭州的斑马希望offer多多
华为_海思_通软(准入职员工)
md没用快速幂，加了k次，就过了20
伤心的仰泳鲈鱼在抱佛脚
东北大学 Java
请问第一题咋做的呀，暴力只能过50%
相关推荐
不愿透露姓名的神秘牛友
07-07 12:04
程序员小白条：呃呃呃，都还没面试，我都不会问这么细，何况通不通过，去不去都另说，你没实力和学历的话，在外面就这样，说实话没直接已读不回就不错了，浪费时间基本上
点赞 评论 收藏
分享