有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。
给定数组A及它的大小n,请返回最大差值。
测试样例:
[10,5],2
返回:0
int getDis(vector<int> A, int n) {
// write code here
int size=A.size();
if(size<=1 || n<=1)
return 0;
int max=0;
int min=A[0];
for(int i=1;i<n;++i)
{
if(A[i]-min>max)
max=A[i]-min;
if(A[i]<min)
min=A[i];
}
return max;
}