算法思想:遍历一遍数组,每次遍历判断最小值,并计算是否是最大距离
class LongestDistance {
public:int getDis(vector<int> A, int n) {
// write code here
int minValue = A[0];
int max = 0;
for(int i = 0;i<n;++i){
if(A[i]<minValue) minValue = A[i];
if(A[i]-minValue>max) max = A[i]-minValue;
}
return max;
}
};