class MaxGap { public: int findMaxGap(vector<int> A, int n) { int ma = A[0]; for(auto e : A) ma = max(ma, e); return max(ma - A.front(), ma - A.back()); } }; 先讲思路 找到最大值然后直接比较最大值和左右端点值的差, 找出最大值即可证明 :首先我们找到的最大值已经确定了我们需要选择的某一个区间证明: 答案为左右两个区间的最大值的差, 那么作...