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

桃扇骨 2022-08-10 06:14 215阅读 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

返回

#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;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 [牛客网-左老师]最短排序

对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。给定一个整数数组A及它的大小n，请返回最短子数组的长度。测试样例： [1,5,3,4,2,

迷南。/ 2022年08月10日 06:13/ 0 赞/ 152 阅读

相关左右最值最大差

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

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

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

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

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

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

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

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

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

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

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