最大差值

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

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

IDEA

考点 贪心

通过一次遍历，求出最大差值。在遍历过程中，要找到当前的最小值，用该最小值以后的数来减去该最小值，得到最大差值

CODE

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