程序员代码面试指南刷题--第九章.最大的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

>>阅读原文<<