目录
[2789. 合并后数组中的最大元素](#2789. 合并后数组中的最大元素)
2789. 合并后数组中的最大元素
题目描述：
给你一个下标从 0 开始、由正整数组成的数组 nums 。
你可以在数组上执行下述操作 任意 次：
- 选中一个同时满足
0 <= i < nums.length - 1和nums[i] <= nums[i + 1]的整数i。将元素nums[i + 1]替换为nums[i] + nums[i + 1]，并从数组中删除元素nums[i]。
返回你可以从最终数组中获得的 最大 元素的值。
示例 1：
输入：nums = [2,3,7,9,3]
输出：21
解释：我们可以在数组上执行下述操作：
- 选中 i = 0 ，得到数组 nums = [5,7,9,3] 。
- 选中 i = 1 ，得到数组 nums = [5,16,3] 。
- 选中 i = 0 ，得到数组 nums = [21,3] 。
最终数组中的最大元素是 21 。可以证明我们无法获得更大的元素。示例 2：
输入：nums = [5,3,3]
输出：11
解释：我们可以在数组上执行下述操作：
- 选中 i = 1 ，得到数组 nums = [5,6] 。
- 选中 i = 0 ，得到数组 nums = [11] 。
最终数组中只有一个元素，即 11 。提示：
1 <= nums.length <= 1051 <= nums[i] <= 106
实现代码与解析：
贪心
java
class Solution {
public long maxArrayValue(int[] nums) {
long res = 0;
long cur = 0;
int n = nums.length;
for (int i = n - 1; i >= 0; i--) {
if (cur < nums[i]) {
res = nums[i];
cur = 0; // 重新开始计算
}
cur += nums[i];
}
return Math.max(res, cur);
}
}原理思路：
因为数组总和是不变的，想要获得最大值，那么就要尽可能的合并，条件中说右侧数大于左侧才能合并，那么我们就从后向前遍历，让右侧优先合并变大才能向前继续合并找到最大值。
如果遍历时，不能再合并，立即更新res为nums[i]，因为如果不能合并，说明左侧的单个数已经大于右侧合并的数，那么必然右侧不是最大值，重新开始计算即可。
最后要把cur和res取一个最大值，进行最后的比较。