程序員代碼面試指南刷題--第九章.最大的leftMax與rightMax之差的絕對值

題目描述 給定一個長度爲N(N>1)的整形數組arr, 能夠劃分紅左右兩個部分，左部分爲arr[0…K]，右部分爲arr[K+1…N-1], K能夠取值的範圍是[0,N-2]。求這麼多劃分方案中，左部分中的最大值減去右部分最大值的絕對值中，最大是多少 [要求] 時間複雜度爲O(n), 空間複雜度爲O(n) 輸入描述:java 第一行一個整數N，表示數組長度。 接下來一行N個整數，表示數組內的數。w

>>阅读原文<<