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%
相关推荐
白火同学：你才沟通了200，说实话，北上广深杭这里面你连一座城市的互联网公司都没投满呢，更别说还有各种准一线二线城市了。等你沟通突破了三位数，还没结果再考虑转行的事吧。 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 18:08
码农索隆：好！开心，给你看看我小区的小猫！
查看图片
查看图片
投递新环境等公司7个岗位 点赞 评论 收藏
分享