最大差值

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

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

测试样例：

[10,5],2

返回：0

int getDis(vector<int> A, int n) {
    
    int max = 0;
    int min = A[0];
    for (vector<int>::iterator it = A.begin(); it != A.end(); it++)
    {
        if (*it<min)
        {
            min = *it;
        }
        if ((*it-min) > max)
        {
            max = *it-min;
        }
    }
    return max;

}//时间复杂度为O（n）

常规的朴素穷举法，时间复杂度为O（n2）.