牛客网-左右最值最大差

左右最值最大差

给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左 部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？

给定整数数组A和数组的大小n，请返回题目所求的答案。

测试样哩：

[2,7,3,1,1],5
返回：6

import java.util.*;
public class main1 {
    public int findMaxGap(int[] A, int n) {
// write code here
        int mx = A[0];
        for(int i = 1; i < n; ++i)
            mx = Math.max(mx, A[i]);
        return mx - Math.min(A[0], A[n - 1]);
    }
}

思路：左边最大值减去右边最大值，即寻找数组的最大值，减去左端，右端的最小值。