题解 | #最大差值#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A int整型一维数组 
 * @param ALen int A数组长度
 * @param n int整型 
 * @return int整型
 */
int getDis(int* A, int ALen, int n ) {
    // write code here
    if(ALen<2)
        return 0;
    int min=A[0],max=A[1];
    int data1=0,data2=min;      //data1存储最大差值，data2存储未来可能最小值
    for(int i=1;i<ALen;i++)
    {
        if(A[i]<data2)
        {
            data2=A[i];      //如果后续出现的最小的值时，可以准备换
        }
        if(A[i]-min > data1)
        {
            data1=A[i]-min;
            max=A[i];       //确定当前最大值
        }
        if((A[i]-data2 > A[i]-min) && (A[i]-data2 > data1))   //后续出现大的数据时
        {
            min=data2;
            data1=A[i]-data2;
            max=A[i];
        }
        //printf("%d,%d,%d,%d\n",min,data2,max,data1);
    }
    return data1;
}

思路就是在算出当前最大差值的同时，留意新出现的最小值，在计算时带上与最小值的差值比较，