剑指 Offer 63. 股票的最大利润

122 阅读1分钟

剑指 Offer 63. 股票的最大利润

遍历一次股价数组,假设第一项是最低股价,假设最大差价值为0, 如果在遍历中,发现了某一项价格更加低廉,于是就推翻了之前的假设以此起点,做后续遍历 如果有高价格和此低价差值大于之前的最大值,则重新赋值给最大值

var maxProfit = function(prices) {
    var min = prices[0]
    var maxValue = 0
    for(var i=1;i<prices.length;i++){
        if(prices[i] < min){
            min = prices[i]
        }else{
            maxValue = Math.max(maxValue, prices[i] - min )
        }
    }
    return maxValue
};