力扣：买股票的最佳时机（121题）

 

解题：取最大值向下遍历，小于就计算结果，大于就覆盖最大值

var maxProfit = function (prices) {
    var n=prices.length;
    var maxPrice=prices[n-1];
    var a=0
    for(var i=n-1;i>=0;i--){
        if(maxPrice>prices[i]){
          //最高价和当前价比较 
            a=Math.max(a,maxPrice-prices[i])  //小于就计算结果
        }else{    //大于就覆盖最大值
            maxPrice=prices[i]
        }
    }
    return a
};