【贪心】买卖股票的最佳时机含手续费

2023-12-24 23:31:44


/** 贪心:每次选取更低的价格买入,遇到高于买入的价格就出售(此时不一定是最大收益)。
 *        使用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;
    }
}

文章来源:https://blog.csdn.net/m0_62332728/article/details/135188738
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。