左右最值最大差[Java]

---

题目描述

给定一个长度为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 static int sum(int[] left,int[] right,int max)