2022.04.23(LC_714_买卖股票的最佳时机含手续费)

方法：贪心

class Solution {public int maxProfit(int[] prices, int fee) {int profit = 0;//buy表示在最大化收益的前提下，拥有一支股票的最低买入价格int buy = prices[0] + fee;for (int i = 1; i < prices.length; i++) {//如果当前的股票价格加上手续费小于buy//说明可以以更低的价格买入，更新buyif (prices[i] + fee < buy) {buy = prices[i] + fee;//如果当前的股票价格大于buy，可以获得收益//但实际上，此时卖出股票可能并不是全局最优的(例如下一天股票价格继续上升)} else if (prices[i] > buy) {profit += prices[i] - buy;//所以将buy更新为prices[i]，如果下一天股票价格继续上升，//会获得prices[i+1]−prices[i]的收益，加上这一天prices[i]−buy 的收益，//恰好就等于在这一天不进行任何操作，而在下一天卖出股票的收益buy = prices[i];}}return profit;}
}

2022.04.23(LC_714_买卖股票的最佳时机含手续费)相关推荐

【LeetCode】买卖股票的最佳时机含手续费 [M]（动态规划）
714. 买卖股票的最佳时机含手续费 - 力扣(LeetCode) 一.题目给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用 ...
714. 买卖股票的最佳时机含手续费（CPP）
714. 买卖股票的最佳时机含手续费给定一个整数数组 pricespricesprices,其中第 iii 个元素代表了第 iii 天的股票价格 :非负整数 feefeefee 代表了交易股票的手续 ...
LeetCode714：买卖股票的最佳时机含手续费
该题目和以下题目相关联,感兴趣的小伙伴可直接点击下面的链接! LeetCode121:买卖股票的最佳时机 LeetCode122:买卖股票的最佳时机 II LeetCode123:买卖股票的最佳时机 ...
LeetCode 714 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费题目思路过一遍,记录第i天是否买入和卖出的最值. 代码 class Solution {public:int maxProfit(vector<int& ...
【算法】贪心算法：LeetCode 714 买卖股票的最佳时机含手续费、LeetCode 968 监控二叉树
LeetCode 714 买卖股票的最佳时机含手续费 (中等) 题目描述给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你 ...
Leetcode刷题笔记 714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费时间:2020年12月17日知识点:动态规划题目链接:https://leetcode-cn.com/problems/best-time-to-buy-an ...
【LeetCode每日一题】——714.买卖股票的最佳时机含手续费
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[解题思路] 七[题目提示] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 贪心算法二[ ...
leetcode 714 买卖股票的最佳时机含手续费-动态规划（中等）
714 买卖股票的最佳时机含手续费-动态规划(中等) 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交 ...
模拟卷Leetcode【普通】714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都 ...

2022.04.23(LC_714_买卖股票的最佳时机含手续费)

方法：贪心

2022.04.23(LC_714_买卖股票的最佳时机含手续费)相关推荐

最新文章

热门文章