Leetcode—714.买卖股票的最佳时机含手续费【中等】

最新推荐文章于 2024-08-25 17:36:33 发布

源代码•宸

最新推荐文章于 2024-08-25 17:36:33 发布

阅读量53

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展 c++ 经验分享递推动态规划

本文链接：https://blog.csdn.net/qq_44631615/article/details/134854530

版权

LeetCode刷题专栏收录该内容

372 篇文章 5 订阅

订阅专栏

本文介绍了如何使用动态规划算法解决LeetCode题目714，买卖股票的最佳时机，考虑了手续费。作者提供了Java代码实现，并鼓励读者点赞关注支持。

摘要由CSDN通过智能技术生成

2023每日刷题（五十二）

Leetcode—714.买卖股票的最佳时机含手续费

在这里插入图片描述

动态规划算法思想

可参考我的这篇博客

递推实现代码

class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {
        int n = prices.size();
        int f[n+1][2];
        memset(f, 0, sizeof(f));
        f[0][1] = INT_MIN / 2;
        for(int i = 1; i <= n; i++) {
            // 0表示卖出股票
            f[i][0] = max(f[i - 1][0], f[i - 1][1] + prices[i - 1] - fee);
            // 1表示买入股票
            f[i][1] = max(f[i - 1][1], f[i - 1][0] - prices[i - 1]);
        }
        return f[n][0];
    }
};