數組左右最大值的最大差

給定一個長度爲N的整型數組arr，能夠劃分紅左右兩個部分： 左部分arr[0..K]，右部分arr[K+1..arr.length-1]，K能夠取值的範圍是[0,arr.length-2] 求這麼多劃分方案中，左部分中的最大值減去右部分最大值的絕對值，最大是多少？ 例如： [2,7,3,1,1] 當左部分爲[2,7]，右部分爲[3,1,1]時，左部分中的最大值減去右部分最大值的絕對值爲4; 當左部

>>阅读原文<<