/** 贪心：每次选取更低的价格买入，遇到高于买入的价格就出售(此时不一定是最大收益)。
 *        使用buy表示买入股票的价格和手续费的和。遍历数组，如果后面的股票价格加上手续费
 *        小于buy，说明有更低的买入价格更新buy。如果大于buy出售该股票(此时不一定为最大收益）
 *        所以令buy等于该股票价格即buy = prices[i]， 如果prices[i+1]大于buy，出售该 
          prices[i+1]相当于
 *        prices[i+1] - prices[i] 在加上之前的利益 prices[i] - buy.等于在 i 天没做任何操 
          作。
 *
 * @auther start
 * @create 2023-12-24 22:14
 */
public class L714 {
    public int maxProfit(int[] prices, int fee) {
        int n = prices.length;
        //保存获利的钱数
        int profit = 0;
        //初始化buy
        int buy = prices[0] + fee;
        for (int i = 1; i < n; i++) {
            //这种情况说明有更低的价格出现更新buy
            if (prices[i] + fee < buy) {
                buy = prices[i] + fee;
            } else if (prices[i] > buy){ // 高于buy出售股票，并将获利钱数加到profit中
                profit += prices[i] - buy;
                //更新buy
                buy = prices[i];
            }
        }
        return profit;
    }
}