javascript 从数组中返回最大利润。

Posted 2021-05-03

//Get the maximun posible profit from an array of numbers
// [10,7,5,8,11,9] 
// this is achieved by sustracting currentItem - the previous
 
function maxProfit(prices){
    let minPrice = Infinity;
    let maxProfit = 0;
    for (let i=0; i < prices.length; i++) {
        const currentPrice = prices[i];
        minPrice = Math.min(minPrice, currentPrice);
        maxProfit = Math.max(maxProfit, currentPrice - minPrice);
    }
    
    return maxProfit;
}
 
maxProfit( [10,7,5,8,11,9] );