算法学习：714. 买卖股票的最佳时机含手续费

买卖股票的最佳时机含手续费

题目链接：力扣题目链接
难度：中等
给定一个整数数组 prices，其中 prices[i]表示第 i 天的股票价格 ；整数 fee 代表了交易股票的手续费用。


你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。


返回获得利润的最大值。


注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。


示例 ：


输入：prices = [1, 3, 2, 8, 4, 9], fee = 2
输出：8
解释：能够达到的最大利润:
在此处买入 prices[0] = 1
在此处卖出 prices[3] = 8
在此处买入 prices[4] = 4
在此处卖出 prices[5] = 9
总利润: ((8 - 1) - 2) + ((9 - 4) - 2) = 8

思路

买入日期，就是遇到最低点就记录，卖出日期，只要当前价格大于最低价格加手续费，就可以获得利润，至于卖出日期，就是连续获得利润区间里的最后一天，收获利润的操作有三种情况，第一种，收获利润的这一天并不是收获利润区间里的最后一天，所以后面要继续收获利润，情况二：前一天是收获利润区间里的最后一天，今天要重新记录最低价格，情况三，不做操作，保持原有状态，情况三可以省略。

循环遍历股票数组，情况一：如果每一天购买的价格（含手续费）小于第一天购买的，这时候购买股票（含手续）的价格最低，适合购买股票；情况二：如果股票的单价大于购买的价格（含手续费）那么此时就可以计算利润（后面几天也可能有利润），然后更新买入股票的价格（更新，买入股票的价格（不含手续费，如果下次比较合适购买时会加上手续费）），情况三可以省略如果不满足以上两种情况直接进入下次循环，直到找到最终利润为止。

贪心代码

class Solution{
	public int maxProfit(int[] prices, int fee) {
		int result = 0;
		int buy = prices[0] + fee;
		for(int price : prices){
			// 情况二：相当于买入
			if(price + fee < buy){
				buy = price + fee;
			// 计算利润，可能有多次计算利润，最后一次计算利润才是真正意义的卖出
			}else if(price > buy){
				result += price - buy;
				// 情况一，这一步很关键
				buy = price;	
			}
		}
		return result;
	}	
}