#拼多多集团-PDD笔试#第三题贪心陷阱,双指针
全部评论
其实就是从前边遍历一遍把能得到的奖品最大值存进一个数组,再从后遍历一遍把得到的奖品最大值存进数组,最后顺序加一下这两个数组的数的值就是答案
点赞 回复 分享
发布于 03-29 17:13 福建
我双指针然后跑两遍滑动窗口 70pt,一直以为没错,还以为是题目错了,或者什么 corner case 每考虑到,一出来才想到应该是第一个两个较小的区间可能比一个最大区间加上删掉这个区间之后的最大区间还大。
点赞 回复 分享
发布于 03-29 17:04 湖南

相关推荐

03-29 16:20
东南大学
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务