【每日一题】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 <= 105
1 <= nums[i] <= 106

思路：
给定数组中的元素如果前一个小于等于后一个，可以将他们相加替换掉后一个，并且删除前一个。可以理解为大的可以吃掉小的。这个操作可以执行任意次，让最终数组中的最大元素尽可能的大。
所以我们要让数组中的元素尽可能多的相加合并。
但是如果从前向后遍历，前面两个元素合并后的值大于第三个元素，会导致无法继续合并。因此我们可以从后向前遍历，使后面的元素越来越大，前面的元素就尽可能多的可以合并了。（如果后面的元素小，无论怎么合并，他也不可能吃掉前面的元素。）
最后直到数组无法继续合并，那么最后的这个数组一定是递减的。函数结果返回数组的第一个元素即可。

Python代码：

class Solution(object):
    def maxArrayValue(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums)==1:
            return nums[0]
        if len(nums)==0:
            return 0
        n = len(nums)-2
        i=n
        while i>=0:
            if nums[i]<=nums[i+1]:
                nums[i]=nums[i]+nums[i+1]
            i-=1
        return nums[0]