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

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]); }