给定股票价格数组和交易费，不限交易次数，每次交易后需支付手续费。算法目标是计算最大利润。例如，输入prices=[1,3,2,8,4,9]，fee=2，最大利润为8。通过动态规划，在前一次交易后的冷却日买入，高价日卖出，考虑交易费，实现利润最大化。时间复杂度为O(N)，空间复杂度为O(1)。"
115759446,10213439,干电池及锂电池升压充电解决方案,"['电源管理', '集成电路', '电池技术', '电子工程', '升压转换器']
题目链接
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
题目描述
给定价格数组prices，prices[i]表示一支给定股票第i天的价格。不限交易次数，但每次交易需要支付一笔手续费（卖掉手里的股票后才能再次购买），设计算法来计算能够获得的最大利润。
示例
输入：prices = [1,3,2,8,4,9]，fee = 2
输出：8
第0天（价格为1）买入，第3天（价格为8）卖出，得到利润5。第4天（价格为4）买入，第5天（价格为9）卖出，得到利润3。总利润为8。
解题思路
在【leetcode-Python】-Dynamic Programming -122. Best Time to Buy and Sell Stock II的基础上把交易费从利润中减去即可，交易费可以在买入或者卖出时减去。
Python实现
卖出股票收交易费：
class Solution:
def maxProfit(self, 
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
