最大差值（贪心）

 题目描述
  有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。 给定数组A及它的大小n，请返回最大差值。

解析：
因为a≤b， 从左往右扫描，更新最小或最大差值。
当扫描到的数比最小值小时 更新最小值，否则比较与最小值的差是否比最大差值大。

import java.util.*;

public class LongestDistance {
    public int getDis(int[] A, int n) {
        int ans = 0;
        int min = A[0];
        for (int i = 0; i < n; i++) {
            if (A[i] < min) { //更新最小值
                min = A[i];
            } else if ((A[i]-min) > ans) { //比较最大差值
                ans = A[i]-min;
            }
        }
        return ans;
    }
}