拼多多2019 春招实习第三题 疑问
拼多多2019 春招第三题
这个题目刚开始暴力，O(n^2)时间复杂度，只能通过75%，时间超了；
然后通过记录从左到右最大值和从右侧到左最大值，最后判断求和，复杂度O(nlogn)，只通过5%就出错了，求大佬解答：
代码如下：
2019-03-11 12:16 已编辑 天津大学 C++
关注
全部评论
做条咸鱼
门头沟学院 Java
这是拼多多暑假实习生的java开发岗吗？为什么我3月8号投递的，到现在笔试通知都没有，是简历直接过刷掉了吗
LowLevel 楼主
楼主 天津大学 C++
计算了半天lmaxvec,rmaxvec，最后做比较的时候，竟然使用的data，***！
@Dani.El
McGill University Java
我的解法跟lz相似，排序自定义类pair，然后添加最大的两个，挂在75%😂
华尔
门头沟学院 C++
标准解法，线段树 nlogn。以钱排序作暴力也能过，case设计得不好。
相关推荐
代码飞升_不回私信人...：很客观，两段实习中观察，感觉很多正式员工都很没生活，除了上班就是睡觉，时薪算下来也不是很高，有的糖人二级管居然觉得很正常，畸形成这样了都
投递大连飞创信息技术有限公司等公司10个岗位 点赞 评论 收藏
分享
