0714. Best Time to Buy and Sell Stock with Transaction Fee¶
题目信息¶
- 题号:
0714
- 难度:
Medium
- 主题:
数组、股票交易、交易费用
- 原题:
- 重点:
可完成任意多笔买卖但同一时刻最多持有一股;每笔完整交易只收取一次固定费用,返回最大总利润
题目重述¶
给定整数数组 prices 和整数 fee,其中 prices[i] 表示第 i 天一股股票的价格,fee 表示每笔交易的固定手续费。你可以进行任意多次买入和卖出,并返回能够获得的最大总利润。
任何时刻最多只能持有一股股票;再次买入前必须先卖出当前持有的股票。一笔交易由一次买入和之后的一次卖出组成,其手续费只收取一次。也可以不进行交易,此时利润为零。
prices 的长度在 [1, 5 * 10^4] 范围内,1 <= prices[i] < 5 * 10^4,0 <= fee < 5 * 10^4。
自建示例¶
多笔交易优于单笔持有:
输入:prices = [2,5,1,7], fee = 1
输出:7
解释:先以 2 买入、5 卖出,净利润为 5 - 2 - 1 = 2;再以 1 买入、7 卖出,净利润为 7 - 1 - 1 = 5,总利润为 7。
不交易更合适:
输入:prices = [9,6,4], fee = 2
输出:0
解释:价格持续下降,任何买入后卖出都不能产生正利润,因此最优选择是不交易。