714.买卖股票含手续费

'''
Description: 714.买卖股票的最佳时机含手续费
Autor: 365JHWZGo
Date: 2021-11-11 10:03:16
LastEditors: 365JHWZGo
LastEditTime: 2021-11-11 15:26:14
'''
class Solution(object):
    def maxProfit(self, prices, fee):
        """
        :type prices: List[int]
        :type fee: int
        :rtype: int
        """
        minPrice = prices[0]
        profit = 0
        for i in range(1, len(prices)):
            if prices[i] < minPrice:
                minPrice = prices[i]
            elif minPrice <= prices[i] and minPrice+fee >= prices[i]:
                continue
            else:
                profit += prices[i]-minPrice-fee
                minPrice = prices[i]-fee
        return profit

这道题总体来说是很巧妙的，它现在不光是看收益是否为正，还要看所获得的收益是否还能支付的起手续费，而我们要做的是找到最低买入点，在合适点卖出，并且所获得的收益要高于手续费。

if prices[i] < minPrice:minPrice = prices[i]
在依次遍历循环时，如果找到比当前最低价格的买入点则更新最低买入点。

elif minPrice <= prices[i] and minPrice+fee >= prices[i]:continue
如果找到比当前最低值高的股票价格，则需要判断其所获得的利润是否可以支付的起手续费，如果不可以，则循环继续。

else:
profit += prices[i]-minPrice-fee
minPrice = prices[i]-fee
否则，说明股票可以有利润，更新profit
更新新的最低买入点，即从当前开始profit为0时，抛去手续费的最低价。

比如在第一个红圈处满足条件，当遇到第二个红圈时，需要尾-首，如果要分段计算，则需要将分段计算多出的手续费加回来。
所以为什么要minPrice = prices[i]-fee。