本文主要是介绍[牛客网-左老师]左右最值最大差,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
给定一个长度为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;
}
这篇关于[牛客网-左老师]左右最值最大差的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!