题目链接
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,