左右最值最大差（贪心算法）

Q：给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0…K]，右部分A[K+1…N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？（给出数组和数组长度） 例如：[3,9,1,5,2,0] 6 返回：9 分析： 结果最大差值为9 分为三种情况： 假如最大值在A[0]位置，那么右半部分则要找最大值最小的划

>>阅读原文<<