714. Best Time to Buy and Sell Stock with Transaction Fee [JavaScript]

descire

于 2019-02-19 00:01:04 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode JavaScript 文章标签： JavaScript LeetCode

本文链接：https://blog.youkuaiyun.com/dai_qingyun/article/details/87628002

JavaScript 同时被 2 个专栏收录

188 篇文章

订阅专栏

LeetCode

147 篇文章

订阅专栏

本文介绍了一种在股票买卖中考虑手续费的优化策略，通过动态规划算法，实现了在每次卖出股票时扣除手续费的最佳时机选择，以达到最大利润。代码示例使用了JavaScript实现。

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

一、解题思路

这道题目与122. Best Time to Buy and Sell Stock II的解法基本一样，只需要在执行卖出操作时，扣除手续费即可。

二、代码实现

const maxProfit = (prices, fee) => {
  const max = prices.length
  if (max < 2) {
    return 0
  }

  const sell = [0]
  const hold = [-prices[0]]

  for (let i = 1; i < max; i++) {
    const price = prices[i]
    sell[i] = Math.max(sell[i - 1], hold[i - 1] + price - fee)
    hold[i] = Math.max(hold[i - 1], sell[i - 1] - price)
  }
  return sell[max - 1]
}

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