直接暴力搜即可。
AC代码：
import java.util.*;
public class LongestDistance {
public int getDis(int[] A, int n) {
int res = Integer.MIN_VALUE;
for(int i=0; i<A.length-1; i++){
for(int j=i+1; j<A.length; j++){
res = Math.max(A[j]-A[i], res);
}
}
return res;
}
}