- 博客(1)
- 收藏
- 关注
转载 左右最值最大差
给定一个长度为N(N>1)的整型数组A,可以将A划分成左右两个部分,左部分A[0…K],右部分A[K+1…N-1],K可以取值的范围是[0,N-2]。求这么多划分方案中,左部分中的最大值减去右部分最大值的绝对值,最大是多少? 给定整数数组A和数组的大小n,请返回题目所求的答案。 测试样例:[2,7,3,1,1],5 返回:6 思路分析:这两个数中有一个肯定是数组的最大值,要...
2019-04-28 15:23:04 169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人