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

仓库供应链经理想要衡量包裹运输方式的效率。每个包裹的体积都表示在数组 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
全部评论

相关推荐

6月down后继续尝试~【intro】我是UCL(qs&nbsp;top&nbsp;10)城市空间科学硕士,本科是211机械设计制造及自动化(有工科逻辑底子👩🏻‍💻)过去几年,我的经历有点“跨界”,但核心一直围绕着&nbsp;数据分析&nbsp;+&nbsp;空间信息&nbsp;+&nbsp;可持续发展。📍林火遥感监测的研究(发表Remote&nbsp;Sensing论文);📍在浙大某实验室和关联企业中做过与数字孪生、碳排放评估相关的项目,参与一些算法和技术文件的编写。📍python/GIS研究伦敦超低排放区政策(ULEZ)对空气质量的影响;看起来跨度有些大,我其实一直在寻找同一个方向——用数据与空间技术理解和优化真实世界。(🔎详情CV哦)【认真碎碎念】今年6月后迫于求职环境压力,我申请了部分PhD(ESG、城市交通排放、碳中和方向♻️),期间主要在充实研究能力、读文献📄、和导师🧑‍🏫沟通,也因此有一段“空窗期”,希望遇到【不介意】我处于探索发展路径的伯乐呀(福利:面试官还有机会解锁这位&nbsp;理工+人文混血体&nbsp;的有趣副业经历👾)。【意向岗位/城市】希望寻找一份能结合我背景和「兴趣」的工作。意象方向:🌍&nbsp;GIS&nbsp;/&nbsp;遥感&nbsp;/&nbsp;城市数据分析🏙️&nbsp;智慧城市、可持续发展研究🌱&nbsp;碳中和、环境数据分析、ESG政策研究(感兴趣也正学习ing)💡&nbsp;技术与策略结合的岗位,如数据顾问、其他科技方向的项目助理|解决方案|科研研究助理等等意向地点:上海&nbsp;/&nbsp;深圳&nbsp;/香港(接受Hybrid或部分远程)。希望能加入一个包容多元复合型背景、愿意给年轻人自我学习自我成长机会的团队,不介意我“跨界”的路径,更看重逻辑能力、学习力和独立思考的硬实力和软实力。
你觉得哪一届的校招最难?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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