牛客网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;
    }
    
}

　　

本作品采用知识共享署名 4.0 国际许可协议进行许可。