最大差值

最新推荐文章于 2022-12-27 11:42:44 发布

寂静-喜欢

最新推荐文章于 2022-12-27 11:42:44 发布

阅读量302

点赞数

分类专栏： C/C++ 笔试

本文链接：https://blog.csdn.net/u012770189/article/details/77565043

版权

笔试同时被 2 个专栏收录

78 篇文章 0 订阅

订阅专栏

C/C++

55 篇文章 0 订阅

订阅专栏

有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。

给定数组A及它的大小n，请返回最大差值。

测试样例：

[10,5],2

返回：0

思路：贪心算法，求出数组中最小值，用数组中所有数减最小值，知道找到最大差值

class LongestDistance {
public:
    int getDis(vector<int> A, int n) {
        if(A.size() <= 1)
            return 0;
        int min = A[0]; //初始化最小值
        int max = A[0] - A[0];  //初始化最大差值
        for(int i = 1; i < A.size(); i++){
            if(min > A[i]) //如果最小值小于当前数组元素
                min = A[i];  //将数组元素赋值给最小值
            if(A[i] - min > max)  //求最大差值
                max = A[i] - min;
        }
        return max;
    }
};