江西做企业网站的公司免费收录网站

/** 贪心：每次选取更低的价格买入，遇到高于买入的价格就出售(此时不一定是最大收益)。*        使用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;//初始化buyint buy = prices[0] + fee;for (int i = 1; i < n; i++) {//这种情况说明有更低的价格出现更新buyif (prices[i] + fee < buy) {buy = prices[i] + fee;} else if (prices[i] > buy){ // 高于buy出售股票，并将获利钱数加到profit中profit += prices[i] - buy;//更新buybuy = prices[i];}}return profit;}
}