2018年3月21日

【牛客网】左右最值最大差

摘要: 题目内容: 给定一个长度为N(N>1)的整型数组A,可以将A划分成左右两个部分,左部分A[0..K],右部分A[K+1..N-1],K可以取值的范围是[0,N-2]。求这么多划分方案中,左部分中的最大值减去右部分最大值的绝对值,最大是多少? 给定整数数组A和数组的大小n,请返回题目所求的答案。 测试 阅读全文

posted @ 2018-03-21 16:40 清风吹斜阳 阅读(297) 评论(0) 推荐(0) 编辑

导航