给定一个长度为N(N1)的整形数组arr, 可以划分成左右两个部分，左部分为arr[0…K]，右部分为arr[K+1…N-1], K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值中，最大是多少 [要求] 时间复杂度为O(n), 空间复杂度为O(n)
输入描述:
第一行一个整数N，表示数组长度。接下来一行N个整数，表示数组内的数。


输出描述:
输出一个整数表示最优答案
示例1

输入

5
2 7 3 1 1

输出

6

说明

当左部分为[2, 7]，右部分为[3, 1, 1]时，左部分中的最大值减去右部分的最大值的绝对值为4,。当左部分为[2, 7, 3]，右部分为[1, 1]时，左部分中的最大值减去右部分最大值的绝对值为6。还有很多划分方案，但最终返回6.
加载中...