最大的leftMax和rightMax之差的最大值

题目：

image.png

思路：

差绝对值最大，即找出最大的数减去一个数
首先找出所有数中的最大值，找出来之后分两种情况
1.该最大值属于左部分，那怎么能使右部分的最大值最小呢，因为右部分必定包含了最后一个元素，所以右部分的最大值肯定>=最后一个元素，所以就把右部分切的只剩下最后一个元素，这样左部分的最大值依然使max，右部分的最大值就是最后一个元素
2.最大值属于右部分，同理
最后即求max-arr[0]和max-arr[arr.length-1]的绝对值最大值

代码：

    public static int maxABS3(int[] arr) {
        int max = Integer.MIN_VALUE;
        for (int i = 0; i < arr.length; i++) {
            max = Math.max(arr[i], max);
        }
        return max - Math.min(arr[0], arr[arr.length - 1]);
    }