最大差值 贪心

最大差值

题目描述

有一个长为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;    }}