口腔医院网站优化服务商,广告公司常用软件,洛可可设计公司创始人,医院证明p图软件在线/** 贪心#xff1a;每次选取更低的价格买入#xff0c;遇到高于买入的价格就出售(此时不一定是最大收益)。* 使用buy表示买入股票的价格和手续费的和。遍历数组#xff0c;如果后面的股票价格加上手续费* 小于buy#xff0c;说明有更低的买入价格更新buy。如… /** 贪心每次选取更低的价格买入遇到高于买入的价格就出售(此时不一定是最大收益)。* 使用buy表示买入股票的价格和手续费的和。遍历数组如果后面的股票价格加上手续费* 小于buy说明有更低的买入价格更新buy。如果大于buy出售该股票(此时不一定为最大收益* 所以令buy等于该股票价格即buy prices[i] 如果prices[i1]大于buy出售该 prices[i1]相当于* prices[i1] - 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;}
}
