2022-3-4 Leetcode714.买卖股票的最佳时机含手续费

贪心算法

class Solution {public:int maxProfit(vector<int>& prices, int fee) {int n = prices.size();int buy = prices[0] + fee;int profit = 0;for (int i = 1; i < n; ++i) {if (prices[i] + fee < buy) {buy = prices[i] + fee;//之前的买入方法亏了，换一种买入的方法}else if (prices[i] > buy) {profit += prices[i] - buy;//卖出buy = prices[i];//提供反悔的操作，如果第二天股价继续上升//这个种方法相当于股票没有上升}}return profit;}
};作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/solution/mai-mai-gu-piao-de-zui-jia-shi-ji-han-sh-rzlz/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

动态规划

class Solution {public:int maxProfit(vector<int>& prices, int fee) {int n = prices.size();vector<vector<int>> dp(n, vector<int>(2));dp[0][0] = 0, dp[0][1] = -prices[0];//dp[i][0]在本次操作中卖出//dp[i][1]在本次操作中买入for (int i = 1; i < n; ++i) {dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] + prices[i] - fee);dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] - prices[i]);//dp[i][1] = max(dp[i-1][1],-prices[i]);//下面这个是不对的，我也说不清楚为啥不太对//因为dp 是一种可能性推测，//也就是每天都计算卖出和买入的收益，而每一天的买入和卖出都是基于前一天的结果来做决策的。//到了最后肯定是最后一天买入的收益大，}return dp[n - 1][0];}
};作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/solution/mai-mai-gu-piao-de-zui-jia-shi-ji-han-sh-rzlz/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

2022-3-4 Leetcode714.买卖股票的最佳时机含手续费相关推荐

leetcode714. 买卖股票的最佳时机含手续费
1.题目描述: 给定一个整数数组prices,其中prices[i]表示第i天的股票价格:整数fee代表了交易股票的手续费用.你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经购买了一个 ...
leetcode714. 买卖股票的最佳时机含手续费（动态规划）
给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经购买了一个 ...
leetcode714.买卖股票的最佳时机含手续费（中等）
思路:贪心. 手续费和买股票的价格放在一起考虑,第一次付了手续费,相当于下次就能免费买股票了,并且prices[i]为买的费用. 代码细节:遍历,如果比自己当前付出的钱多,则卖出并且免手续费买了这支 ...
2022.04.23(LC_714_买卖股票的最佳时机含手续费)
方法:贪心 class Solution {public int maxProfit(int[] prices, int fee) {int profit = 0;//buy表示在最大化收益的前提下, ...
代码随想录算法训练营第三十七天 | 738.单调递增的数字，714. 买卖股票的最佳时机含手续费，968.监控二叉树，总结
Day36 周日休息~ 一.参考资料单调递增的数字 https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9 ...
LeetCode714：买卖股票的最佳时机含手续费
该题目和以下题目相关联,感兴趣的小伙伴可直接点击下面的链接! LeetCode121:买卖股票的最佳时机 LeetCode122:买卖股票的最佳时机 II LeetCode123:买卖股票的最佳时机 ...
【LeetCode】买卖股票的最佳时机含手续费 [M]（动态规划）
714. 买卖股票的最佳时机含手续费 - 力扣(LeetCode) 一.题目给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用 ...
714. 买卖股票的最佳时机含手续费（CPP）
714. 买卖股票的最佳时机含手续费给定一个整数数组 pricespricesprices,其中第 iii 个元素代表了第 iii 天的股票价格 :非负整数 feefeefee 代表了交易股票的手续 ...
LeetCode 714 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费题目思路过一遍,记录第i天是否买入和卖出的最值. 代码 class Solution {public:int maxProfit(vector<int& ...

2022-3-4 Leetcode714.买卖股票的最佳时机含手续费

2022-3-4 Leetcode714.买卖股票的最佳时机含手续费相关推荐

最新文章

热门文章