最大差值

有一个长为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    int len = n;    int max = A[0];    int min = A[0];    int mc = 0;    for(int i = 1; i < n; ++i)    {        if(A[i] > max)        {            max = A[i];             if((max - min) > mc)            {                mc = max - min;            }        }        if(A[i] < min)        {            max = A[i];            min = A[i];                    }    }    return mc;}}