#拼多多集团-PDD笔试#第三题贪心陷阱,双指针
全部评论
其实就是从前边遍历一遍把能得到的奖品最大值存进一个数组,再从后遍历一遍把得到的奖品最大值存进数组,最后顺序加一下这两个数组的数的值就是答案
我双指针然后跑两遍滑动窗口 70pt,一直以为没错,还以为是题目错了,或者什么 corner case 每考虑到,一出来才想到应该是第一个两个较小的区间可能比一个最大区间加上删掉这个区间之后的最大区间还大。
相关推荐
3nooze:我去 咱俩timeline几乎完全一样 许愿啊 好想带红围巾啊
点赞 评论 收藏
分享