题解 | #左右最值最大差#

1. 首先要求最大差，那么就需要一个最大的数减去一个最小的数
2. 最大的数，无论左右两边怎么分，都是整体最大的数
3. 然后注意题目中说的 “ 求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？ ”，最绝的一种划分方案就是左边有一个最大值，然后最大值的右边只有一个值，那么这个值只能是最小值了。那么此时的划分方案，最大差就是最大值减去最右边的数。
4. 同时根据分析，无论你怎么分，左右两边至少有一个数，左边对应的是A[0]，右边对应的是A[n-1]。那么面对这两种情况，根据上面第三点的话，最小值的产生就是 min(A[0],A[n-1]).
5. 然后根据求出的最大值减去最小值就是本题所求答案。

class MaxGap {
public:
    int findMaxGap(vector<int> a, int n) 
    {
        // write code here
        int maxVal = 0;
        for(auto& e : a)
        {
            maxVal = max(maxVal,e);
        }
        int minVal =  min(a[0],a[n-1]);
        return maxVal - minVal;
    }
};