最大差值

单调栈比较适合该题,大于栈顶进栈,否则出栈至栈顶小于当前元素再进栈.最大值就在进栈和遍历结束的时候

function getDis(A, n) {
    if (n <= 1) return 0;
    let stack = [];
    let max = 0;
    for (let i = 0; i < n; i++) {
        if (!stack.length) {
            stack.push(A[i]);
        } else {
            if (stack[stack.length - 1] < A[i]) {
                max = Math.max(max, A[i] - stack[0]);
            } else {
                while (stack.length) {
                    if (stack[stack.length - 1] >= A[i]) {
                        stack.pop();
                    } else {
                        break;
                    }
                }
            }
            stack.push(A[i]);
        }
    }
    if (stack.length) {
        max = Math.max(max, stack[stack.length - 1] - stack[0]);
    }
    return max;
}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A int整型一维数组 
 * @param n int整型 
 * @return int整型
 */
function getDis( A ,  n ) {
    // write code here
    var min=A[0]
    var max=0
    for(var i =1;i<n;i++){
        min=Math.min(A[i],min)
        max=Math.max(A[i]-min,max)
    }
    return max
}
module.exports = {
    getDis : getDis
};