高德算法组内P7内推

哈喽，牛客的各位小伙伴们，大家好！ 做完淘天的题目，感觉脑细胞烧了不少。整体感觉题目质量很不错，既考察了思维的灵活性，也涉及了经典数据结构的应用。下面就让我们一起来看看吧！ 第一题 题目大意 给定  个带有能量值  的宝石。可以执行一种操作：将宝石  的能量转移到宝石  上，使  变为 ， 变为 。目标是最大化所有位置的前缀最大能量值之和，即 。 考点分析 这道题的本质是对数组元素进行重新分配，以达到最优的目标函数值。核心考察的是 贪心算法 的思想。需要洞察到，为了让前缀最大值之和最大，应该让这个前缀最大值尽可能早地出现，并且数值尽可能大。 样例输入与输出 2 3 3 2 -1 1 -1  1...