这个题目怎么做?求佬解答,或者有思路也可

仓库供应链经理想要衡量包裹运输方式的效率。每个包裹的体积都表示在数组 parcelWeights 中。每天,数组 parcelWeights 中的第一个和最后一个包裹都会被运送,直到所有包裹都派送完毕。

经理想出了计算仓库效率的指标。每天发货前,都会选择仓库中的任何包裹,并将其体积添加到总效率的总和中。一个包裹只能被选择一次。

给定数组 parcelWeights,找出仓库的最大可能效率。

示例 1:

输入:parcelWeights = [4, 4, 8, 5, 3, 2]
输出:17
解释:

示例 2:

输入:parcelWeights = [2,1,8,5,6,2,4]
输出:23
解释:

在案例 1 中,挑选包裹的顺序将产生 4 + 2 + 8 + 5 = 19 的答案,这是不正确的。正确的包裹选择应该是在场景 2 中,答案将是 4 + 6 + 8 + 5 = 23。
🥹

约束:
1<=n<=2x10^5 0<=parcle_weights[i]<=10^9
全部评论

相关推荐

黑皮白袜臭脚体育生:春节刚过就开卷吗?哈基馆,你这家伙......
点赞 评论 收藏
分享
02-10 12:23
已编辑
新余学院 C++
采集想要offer:专业技能那里要一条一条的列出来吧,感觉你项目很厉害了,但是如果你不写技术栈面试官对你项目不太懂的话都没办法问你八股😂C++都是基架岗,都是一群9✌🏻在卷,我觉得你要是有时间学个go把MySQL和redis写上去找个开发岗吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务