美团2016 ，求最大值

题目描述

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

给定数组A及它的大小n，请返回最大差值。
测试样例：

[10,5],2

返回：0

时间复杂度O(N)可解。用一个变量缓存前面位置的最小值。

import java.util.*;

public class LongestDistance {
public int getDis(int[] A, int n) {
// write code here
if(n <=1){
return 0;
}

int result = 0;
int min = A[0];
for(int i=1; i< n; i++){
min = Math.min(min, A[i]);
if(result < A[i] -min) result = A[i]-min;
}
return result;
}
}