leetcode 2789.合并后数组中的最大元素

这道题也是一道思考题，也就是贪心。

思路：如果你从头开始考虑遍历的话，其实是不合理的，因为无论如何你都可能会碰坑，因为累加总有比前面的数大的时候。还有一点，就是你想，是合并的少好，还是合并的多好呢？那肯定是合并的多要好，所以我们需要尽可能的多合并元素。

通过上面两个问题的思考，我们可以得出这样的一个结论，那就是我们需要从后往前进行遍历合并，这样才能保证nums[i+1]>=nums[i]这个条件最大限度的使用。上文也说过了，也就是一直累加的话总有一回是比数组元素要大的，所以从后往前遍历进行合并也就相当于把比较大的数全部放到了前面了，这样可以最多的进行合并元素。

注意：还需要合理运用nums[i+1[>=nums[i]这个条件，当我们碰到比较大的数的时候，就以它为起点进行累加，一直往返就行了。

上代码：

class Solution {
public:
    long long maxArrayValue(vector<int>& nums) {
        int n=nums.size();
        long long sum=nums.back();//以数组最后一个元素为起点进行合并
        for(int i=nums.size()-2;i>=0;i--){
            if(nums[i]<=sum){//判断能不能作为起点进行合并，也就是前面的数大还是后面的数大的区分
                sum+=nums[i];//可以就进行合并操作
            }
            else
            sum=nums[i];//不行说明前面的数大，需要用前面的数作为起点合并
        }
        return sum;
    }
};