123. Best Time to Buy and Sell Stock III [JavaScript]

最新推荐文章于 2025-07-04 10:19:56 发布

原创最新推荐文章于 2025-07-04 10:19:56 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JavaScript #LeetCode

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文详细解析了如何求解股票买卖的最佳时机问题，允许进行两次交易。通过动态规划的方法，分别跟踪第一次和第二次交易的最大利润，最终返回第二次交易结束时的最大利润。

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

一、解题思路

本道题规定最多只允许执行两次交易，所以这道题目实际上就是121. Best Time to Buy and Sell Stock和122. Best Time to Buy and Sell Stock II的结合体，可以先看上述两道的解法，再看下面的解法。

二、代码实现

const maxProfit = prices => {
  const max = prices.length
  if (max < 2) {
    return 0
  }
  
  // 第一次交易的状态
  const sell1 = [0]
  const hold1 = [-prices[0]]

  // 第二次交易状态
  const sell2 = [0]
  const hold2 = [-prices[0]]


  for (let i = 1; i < max; i++) {
    const price = prices[i]
    sell1[i] = Math.max(sell1[i - 1], hold1[i - 1] + price)
    hold1[i] = Math.max(hold1[i - 1], -price)

    sell2[i] = Math.max(sell2[i - 1], hold2[i - 1] + price)
    hold2[i] = Math.max(hold2[i - 1], sell1[i - 1] - price)
  }
  return sell2[max - 1]
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。