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

最新推荐文章于 2024-01-16 23:31:49 发布

原创最新推荐文章于 2024-01-16 23:31:49 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

本文介绍了一种计算股票买卖最大利润的算法。该算法通过遍历价格数组并记录最低购买价格来实现，最终找到最大利润。算法实现了O(n)的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
该题可以看出当买入时间确定，其左边股票价格最小值就是其最大的利润

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;
};