#拼多多集团-PDD笔试#第三题贪心陷阱,双指针
全部评论
其实就是从前边遍历一遍把能得到的奖品最大值存进一个数组,再从后遍历一遍把得到的奖品最大值存进数组,最后顺序加一下这两个数组的数的值就是答案
我双指针然后跑两遍滑动窗口 70pt,一直以为没错,还以为是题目错了,或者什么 corner case 每考虑到,一出来才想到应该是第一个两个较小的区间可能比一个最大区间加上删掉这个区间之后的最大区间还大。
相关推荐
04-02 13:20
西安电子科技大学 Java 点赞 评论 收藏
分享
03-22 21:15
景德镇陶瓷大学 C工程师
还是想躺平了:大厂发的海笔和逆天性格测评还不如不做,每次浪费两小时,笔试了一大堆一个面试都没有,双非是没全A都挂掉吗,我哪来的时间一边刷算法一边背八股 点赞 评论 收藏
分享