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