最大的leftMax与rightMax之差的绝对值

【题目】
给定一个长度为N的整型数组arr,划分为左右两部分，左边为arr[0…K]，右边为arr[K+1…N-1],K取值范围为[0,N-2].
求这么多划分方案中，左边leftMax与右边rightMax之差的最大绝对值

【举例】
[2,7,3,1,1]
左为[2,7,3]，右为[1,1]时，差的绝对值最大为6，返回6

【代码】

public static void main(String[] args) {
        int[] arr={2,7,3,1,1};
        System.out.println(maxMax3(arr));//6
    } 

    //最大的leftMax与rightMax之差的绝对值
    private static int maxMax(int[] arr) {
        if(arr==null ||arr.length==0){
            return -1;
        }
        int res=Integer.MIN_VALUE;
        int leftMax=Integer.MIN_VALUE;
        int rightMax=Integer.MIN_VALUE;
        for(int i=0;i<arr.length-1;i++){
            leftMax=Math.max(leftMax, arr[i]);//左边最大值
            rightMax=Integer.MIN_VALUE;//重新找右边的最大值，要清零
            for(int j=i+1;j<arr.length;j++){
                rightMax=Math.max(rightMax, arr[j]);
            }
            res=Math.max(res, Math.abs(leftMax-rightMax));
        }
        return res;
    }

    //最大的leftMax与rightMax之差的绝对值
        private static int maxMax2(int[] arr) {
            if(arr==null ||arr.length==0){
                return -1;
            }
            int res=Integer.MIN_VALUE;
            int[] leftMax=new int[arr.length];
            int[] rightMax=new int[arr.length];
            leftMax[0]=arr[0];
            rightMax[arr.length-1]=arr[arr.length-1];
            for(int i=1;i<arr.length;i++){
                leftMax[i]=Math.max(leftMax[i-1], arr[i]);
                //代表左边arr[0...i]中的最大值
            }
            for(int i=arr.length-2;i>-1;i--){
                rightMax[i]=Math.max(rightMax[i+1], arr[i]);
                //代表右边arr[i...N-1]中的最大值
            }
        for (int i = 0; i < arr.length - 1; i++) {
            res = Math.max(res, Math.abs(leftMax[i] - rightMax[i + 1]));
        }
        return res;
    }

    // 最大的leftMax与rightMax之差的绝对值
    private static int maxMax3(int[] arr) {
        if (arr == null || arr.length == 0) {
            return -1;
        }
        int max=Integer.MIN_VALUE;
        for(int i=0;i<arr.length-1;i++){
            max=Math.max(max,arr[i]);//找全局最大值
        }
        //若最大值在右边，左边最小的最大值为arr[0]
        //若最大值在左边，右边最小的最大值为arr[arr.length-1]
        return max-Math.min(arr[0], arr[arr.length-1]);
    }

【说明】
时间复杂度和额外空间复杂度分别为：
N^2, 1
N, N
N, 1