左右最值最大差

题目描述

给定一个长度为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 MaxGap {
    
    public int findMaxGap(int[] a, int n) {
        
        int max = 0;
        
        for(int k = 0; k < n -1;k++ ){
            
            int maxl = a[0];
            
            int maxr = a[k+1];
            
            for(int i = 1; i<=k;i++){
             
                if(maxl <a[i])
                    
                     maxl = a[i];
                
            }
            
            for(int j = k+1;j<n;j++){
                
                if(maxr<a[j]){
                    
                    maxr = a[j];
                    
                }
                
            }
            
            int tmp;
            
            if(maxl < maxr){
                
                 tmp = maxr - maxl;
                
            }
            
            else{
                
                 tmp = maxl - maxr;
                
            }
            
            
            max = max > tmp ? max:tmp;
            
        }
        
        
        return max;
    }
}