[编程题] 最大差值
有一个长为n的数组A,求满足0≤a≤b<n
的A[b]-A[a]的最大值。
给定数组A及它的大小n,请返回最大差值。
测试样例:
[10,5],2
返回:0
///c++
#include <iostream>
#include <vector>
using namespace std;
class LongestDistance {
public:
int getDis(vector<int> A, int n) {
int dis=0;
for(int i=0;i<n;i++){
for(int j=i;j<n;j++){
if((A[j]-A[i])>dis){
dis=A[j]-A[i];
}
}
}
return dis;
}
};
int main(){
LongestDistance A;
vector <int> vi;
vi.push_back(10);
vi.push_back(5);
cout<<A.getDis(vi,2)<<endl;
}