Java练习——左右最值最大差

题目： 给定一个长度为N(N>1)的整型数组A，能够将A划分红左右两个部分，左部分A[0…K]，右部分A[K+1…N-1]，K 能够取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少?java 给定整数数组A和数组的大小n，请返回题目所求的答案。web 测试样例： [2,7,3,1,1],5 返回：6算法 题目分析： 贪心算法的思想： 这两个数中有

>>阅读原文<<