牛客网2016校招真题在线编程之最大差值

直接暴力搜即可。

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;
}

}

题目来源： https://www.nowcoder.com/practice/1f7675ae7a9e40e4bd04eb754b62fd00?tpId=49&tqId=29281&tPage=1&rp=1&ru=/ta/2016test&qru=/ta/2016test/question-ranking