1. 程式人生 > >有一個長為n的陣列A,求滿足0≤a≤b

有一個長為n的陣列A,求滿足0≤a≤b

演算法思想:遍歷一遍陣列,每次遍歷判斷最小值,並計算是否是最大距離

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;
    }
};