有一个长为n的数组A,求满足0≤a≤b

时间:2021-06-06 15:12:01

算法思想:遍历一遍数组,每次遍历判断最小值,并计算是否是最大距离

class LongestDistance {

public:
    int getDis(vector<int> A, int n) {
        // write code here
        int minValue = A[0];
        int max = 0;
        for(int i = 0;i<n;++i){
            if(A[i]<minValue) minValue = A[i];
            if(A[i]-minValue>max) max = A[i]-minValue;
        }
        return max;
    }
};