leetcode 714. 买卖股票的最佳时机含手续费 medium

最新推荐文章于 2026-06-20 22:09:08 发布

原创最新推荐文章于 2026-06-20 22:09:08 发布 · 782 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #c++

收录于

leetcode 同时被 2 个专栏收录

218 篇文章

订阅专栏

动态规划

35 篇文章

订阅专栏

该博客详细介绍了LeetCode中的第714题，即在考虑交易手续费的情况下如何找到买卖股票的最佳时机。解题思路包括使用动态规划，初始化两个状态分别表示不持有股票和持有股票的最大利润。代码中展示了如何通过迭代更新这两个状态，最终得到最大利润。博客强调了手续费的处理细节，确保在正确的时间点计算。

leetcode 714. 买卖股票的最佳时机含手续费 medium

题目描述：

解题思路：

手续费，可以在买入扣，也可以在卖出的时候扣，只不过应该是第0天初始化，而不再是第-1天。否则可能值越界，或者有别的什么问题，没想好 oRZ

代码：

//
class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {

        if (prices.size() < 2)
            return 0;
        
        int dp_0 = 0, dp_1 = -prices[0] - fee; // 买入添加手续费
        for (int i = 1; i < prices.size(); i++){
            int tmp = dp_0;
            dp_0 = max(dp_0, dp_1 + prices[i]);
            dp_1 = max(dp_1, tmp - prices[i]-fee);
        }

        return dp_0;

    }
};