求数组左部分最大值减去右部分最大值的绝对值的最大值

来源:互联网 发布:霍先生家的安之知全集 编辑:程序博客网 时间:2024/05/19 17:55

题目:来自脑客爱刷题

给定一个长度为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;}


0 0