力扣 121. 买卖股票的最佳时机 js方法

力扣 121. 买卖股票的最佳时机 js方法_第1张图片
该题可以看出当买入时间确定,其左边股票价格最小值就是其最大的利润

var maxProfit = function(prices) {
	//该变量记录最低的价格
    let minPrice=prices[0];
    //记录最大的利润
    let maxProfit=0;
    if(prices.length==0)
    {
        return 0;
    }
    for(let i=0;i<prices.length;i++)
    {
        if(prices[i]<minPrice)
        {
            minPrice=prices[i];
        }
        else if(prices[i]-minPrice>maxProfit)
        {
            maxProfit=prices[i]-minPrice;
        }
    }
    return maxProfit;
};

你可能感兴趣的:(javascript)