【美团】最大差值

题目描述

有一个长为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) {
        // write code here
        if(n<1)
            return 0;
        
        int maxVal = INT_MIN;
        int curMin = INT_MAX;
        for(auto item:A)
        {
            curMin = min(curMin, item);
            maxVal = max(maxVal, item-curMin);
        }       
        return maxVal;       
    }
};