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

╰半橙微兮° 2021-12-01 13:50 258阅读 0赞

#### 题目描述 ####

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

#### 解题思路 ####

比较左右两端的最小值作为min，找到数组的最大值作为max。  
我们不用考虑max在哪，因为无论在哪，min都只会<=max  
故最大的差值就是（max-min）

#### 完整代码 ####

#include <iostream>
    #include <vector>
    #include <algorithm>
    
    using namespace std;
    class MaxGap {
    public:
    	int findMaxGap(vector<int> A, int n) {
    		int min = A[0]<A[n - 1] ? A[0] : A[n - 1];
    		sort(A.begin(), A.end());
    		int max = A[n - 1];
    		return max - min;
    
    
    	}
    };
    
    int main()
    {
    	MaxGap mg;
    	int n;
    	vector<int> v;
    	cin >> n;
    	int m = n;
    	while (n--)
    	{
    		int a = 0;
    		cin >> a;
    		v.push_back(a);
    	}
    	int max=mg.findMaxGap(v, m);
    	cout << max << endl;
    	system("pause");
    	return 0;
    }

#### 原题链接： ####

https://www.nowcoder.com/questionTerminal/f5805cc389394cf69d89b29c0430ff27

发表评论取消回复

表情：

评论列表（有 0 条评论，258人围观）

还没有评论，来说两句吧...

相关阅读

相关【笔试强训day48】顺时针打印矩阵、左右最值最大差

![5be2e31379b04142a3e1584e808d27ac.gif][] > 博主简介：想进大厂的打工人 > 博主主页：[@xyk:][xyk]

阳光穿透心脏的1/2处/ 2024年03月17日 09:18/ 0 赞/ 33 阅读

相关子数组最大乘积（C++牛客网）

解题思路：（1）注意负数，可能颠倒最大值和最小值 class Solution { public: double maxProduct(v

今天药忘吃喽~/ 2023年01月13日 04:07/ 0 赞/ 187 阅读

相关求最大连续bit数（C++牛客网）

解题思路：（1）右移32位 include<iostream> using namespace std; int helper

小灰灰/ 2022年11月13日 04:15/ 0 赞/ 146 阅读

相关牛客网|求最大连续bit数

题目信息求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1。本题含有多组样例输入。输入描述：输入一个byte数字

约定不等于承诺〃/ 2022年11月06日 12:56/ 0 赞/ 156 阅读

相关 [牛客网--左老师]局部最小值位置

定义局部最小的概念。arr长度为1时，arr\[0\]是局部最小。arr的长度为N(N>1)时，如果arr\[0\]<arr\[1\]，那么arr\[0\]是局部最小；如果ar

以你之姓@/ 2022年08月10日 08:38/ 0 赞/ 187 阅读

相关 [牛客网-左老师]左右最值最大差

给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A\[0..K\]，右部分A\[K+1..N-1\]，K可以取值的范围是\[0,N-2\]。

桃扇骨/ 2022年08月10日 06:14/ 0 赞/ 222 阅读

相关左右最值最大差

> 题目描述 > 给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A\[0..K\]，右部分A\[K+1..N-1\]，K可以取值的范围是\[0,

怼烎@/ 2022年06月08日 06:00/ 0 赞/ 213 阅读

相关牛客网练习赛18 最大乘积

include<stdio.h> include<math.h> int main () { int t; s

悠悠/ 2022年05月24日 07:05/ 0 赞/ 192 阅读

相关【牛客网】：求最大连续bit数

题目描述功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 输入: 一个byte型的数字输出: 对应

太过爱你忘了你带给我的痛/ 2022年01月23日 06:09/ 0 赞/ 217 阅读

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

题目描述给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A\[0…K\]，右部分A\[K+1…N-1\]，K可以取值的范围是\[0,N-2\]

╰半橙微兮°/ 2021年12月01日 13:50/ 0 赞/ 259 阅读