最大差值

最新推荐文章于 2025-05-08 02:00:00 发布

原创最新推荐文章于 2025-05-08 02:00:00 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #vs2010 #牛客网

C/C++，vs2010 同时被 2 个专栏收录

6 篇文章

订阅专栏

牛客网

0 篇文章

订阅专栏

本文介绍了一种求解数组中最大差值的算法实现。该算法遍历数组，通过两层循环计算所有可能的差值，并找出这些差值中的最大值。文章提供了完整的C++代码示例，并展示了如何使用该算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 题目描述：
* 有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。
* 给定数组A及它的大小n，请返回最大差值 */

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <vector>

using namespace std;

int getDis(vector<int> A, int n) {
        int max = 0;
        vector<int> B;
        for(int i=n-1;i>=0;i--)
            {
            for(int j=0;j<i-1;j++)  //j<i-1;而不是j<n;可降低时间、空间占用
                {
                int mid;
                mid = A[i] - A[j];
                B.push_back(mid);
            }
        }
        for(int k=0;k<B.size();k++)
            {
            if(B[k]>max)
                max = B[k];
        }
        return max;
    }

int main()
{
	vector<int> A;
	for (int i=0;i<8;i++)
	{
		A.push_back(i);
	}
	cout<<getDis(A,8)<<endl;
	return 0;

}

//牛客网的通过案例
class LongestDistance {
public:
    int getDis(vector<int> A, int n) {
        int max = 0;
        vector<int> B;
        for(int i=n-1;i>=0;i--)
            {
            for(int j=0;j<=i;j++)
                {
                int mid;
                mid = A[i] - A[j];
                B.push_back(mid);
            }
        }
        for(int k=0;k<B.size();k++)
            {
            if(B[k]>max)
                max = B[k];
        }
        return max;
    }
};