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

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]位置，那麼右半部分則要找最大值最小的劃

>>阅读原文<<