最大差值 贪心

最大差值

题目描述

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

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

测试样例：

[10,5],2

返回：0

import java.util.*;

public class LongestDistance {
    public int getDis(int[] A, int n) {
        // write code here
        int result = 0;
        int min = A[0];
        if (n > 1) {
            for (int i = 1; i < n; i++) {
                if (A[i] - min > result) {
                    result = A[i] - min;
                }
                if (A[i] < min) {
                    min = A[i];
                }
            }
        }
        return result;
    }
}