贪心/动态规划 - 买卖股票的最佳时机含手续费

题目链接

贪心

每次只能交易一个股票，最优的选择就是低买高卖。不过每次交易股票都有一次手续费。可以把手续费算到买入的价格里。只要能收益就交易。
每次卖出一个股票就拥有了原价购买股票的机会。这样就能在具有手续费的前提下低买高卖。

class Solution {public:int maxProfit(vector<int>& prices, int fee) {int profit = 0;int buy = prices[0] + fee;for (int i = 1; i < (int)prices.size(); ++i) {if (prices[i] > buy) {profit += prices[i] - buy;buy = prices[i];}else if (prices[i] + fee < buy){buy = prices[i] + fee;}}return profit;}
};

动态规划

class Solution {public:int maxProfit(vector<int>& prices, int fee) {int n = prices.size();vector<vector<int>> dp(n, vector<int>(2, 0));dp[0][1] = -prices[0];for (int i = 1; i < n; ++i) {dp[i][0] = max(dp[i-1][1] + prices[i] - fee, dp[i-1][0]);dp[i][1] = max(dp[i-1][0] - prices[i], dp[i-1][1]);}return dp[n-1][0];}
};

class Solution {public:int maxProfit(vector<int>& prices, int fee) {int n = prices.size();int buy = -prices[0];int sell = 0;for (int i = 1; i < n; ++i) {buy = max(buy, sell - prices[i]);sell = max(sell, buy + prices[i] - fee);}return sell;}
};

贪心/动态规划 - 买卖股票的最佳时机含手续费相关推荐

代码随想录贪心算法——买卖股票的最佳时机含手续费
题目给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经购买 ...
动态规划——买卖股票的最佳时机含手续费
题目给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经购买 ...
leetcode 714 买卖股票的最佳时机含手续费-动态规划（中等）
714 买卖股票的最佳时机含手续费-动态规划(中等) 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交 ...
_32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字、714.买卖股票的最佳时机含手续费、968.监控二叉树
_32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字 .714.买卖股票的最佳时机含手续费.968.监控二叉树题目列表 738.单调递增的数字 714.买卖股票 ...
【算法】贪心算法：LeetCode 714 买卖股票的最佳时机含手续费、LeetCode 968 监控二叉树
LeetCode 714 买卖股票的最佳时机含手续费 (中等) 题目描述给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你 ...
【贪心算法】Leetcode 714. 买卖股票的最佳时机含手续费
[贪心算法]Leetcode 714. 买卖股票的最佳时机含手续费题目给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. ...
【LeetCode】买卖股票的最佳时机含手续费 [M]（动态规划）
714. 买卖股票的最佳时机含手续费 - 力扣(LeetCode) 一.题目给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用 ...
代码随想录算法训练营第三十七天 | 738.单调递增的数字，714. 买卖股票的最佳时机含手续费，968.监控二叉树，总结
Day36 周日休息~ 一.参考资料单调递增的数字 https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9 ...
算法训练第五十一天 | 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票问题总结
动态规划part12 309.最佳买卖股票时机含冷冻期题目描述思路总结 714.买卖股票的最佳时机含手续费题目描述思路股票问题总结 309.最佳买卖股票时机含冷冻期题目链接:309.最佳 ...

贪心/动态规划 - 买卖股票的最佳时机含手续费

题目链接

贪心/动态规划 - 买卖股票的最佳时机含手续费相关推荐

最新文章

热门文章