admin 管理员组

文章数量: 887021

[牛客网


给定一个长度为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
返回

#include <iostream>
#include <vector>using namespace std;class MaxGap {
public:int findMaxGap(vector<int> A, int n) {int mmax = A[0], mmin = 0;int i = 0;/* 如果只有一个元素直接返回 */if(0 == n){return A[0];}/* 找到数组中的最大值 */for(i = 1; i < n; i++){if(A[i] > mmax){mmax = A[i];}}/* 求数组首和尾的最小数据 */mmin = A[0] > A[n-1] ? A[n-1]:A[0];return  mmax - mmin;}
};int main( void )
{int a[7] = {2,7,3,1,1};MaxGap mg;vector<int> v(a,a+5);cout << mg.findMaxGap(v,5) << endl;return 0;
}



本文标签： 牛客网

版权声明：本文标题：[牛客网 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/free/1698287120h291467.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。