121. Best Time to Buy and Sell Stock

26 年 3 月 5 日 星期四
123 字
1 分钟

121. Best Time to Buy and Sell Stock

Screenshot 2026-03-05 at 12.00.04 pm

枚举卖出价格,维护最低价格

js
var maxProfit = function (prices) {
  let ans = 0
  let minPrice = prices[0]
  for (const p of prices) {
    ans = Math.max(ans, p - minPrice)
    minPrice = Math.min(minPrice, p)
  }
  return ans
}

⚠️初始化成:minPrice = prices[0];

我们需要从第一天的价格开始,作为初始的 “最低买入价”,然后遍历后续每一天的价格,不断更新最低买入价,并计算当天卖出能获得的利润。

文章标题:121. Best Time to Buy and Sell Stock

文章作者:Sirui Chen

文章链接:https://blog.siruichen.me/posts/121_best_time_to_buy_and_sell_stock[复制]

最后修改时间:


商业转载请联系站长获得授权,非商业转载请注明本文出处及文章链接,您可以自由地在任何媒体以任何形式复制和分发作品,也可以修改和创作,但是分发衍生作品时必须采用相同的许可协议。
本文采用CC BY-NC-SA 4.0进行许可。