最大差值

• 时间限制：3秒空间限制：32768K
• 本题知识点：  贪心
•  算法知识视频讲解

题目描述

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

给定数组A及它的大小n，请返回最大差值。

测试样例：

[10,5],2

返回：0

已经通过的代码：

import java.util.ArrayList;
import java.util.List;


public class LongestDistance {
    public int getDis(int[] A, int n) {
        List<Integer> list = new ArrayList<Integer>();
        for(int b=n-1;b>=0;b--){
            for(int a=0;a<=b;a++){
				int temp=A[b]-A[a];
                list.add(temp);       
            } 
        }
        int max=0;
        for(int x : list){
            if(x>max){
                max=(int)x;
            }
            
        }
        
        return max;
    }
}