题目:来自脑客爱刷题
给定一个长度为N的整型数组arr,可以划分成左右两个部分,左部分arr[0..K],右部分arr[K+1..arr.length-1],K的取值为0~arr.length-2。
求这么多划分方案中,左部分最大值减去右部分最大值的绝对值,最大是多少?
int getMaxABSLeftAndRight(int* num, int len)
{
if (num == nullptr || len <= 1)
throw new std::exception("Invaalid parameters");
//先找到数列中最大的数
int biggest = num[0];
for (int i = 1; i < len; i++)
{
if (num[i]>biggest)
biggest = num[i];
}
int smaller = min(num[0], num[len - 1]);
return biggest - smaller;
}