作者：xun-ge-v
链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/solution/-by-xun-ge-v-v2ac/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目

示例

思路

解题思路
贪心策略
就是最低值买，最高值（如果算上手续费还盈利）就卖。

此时无非就是要找到两个点，买入日期，和卖出日期。

买入日期：其实很好想，遇到更低点就记录一下。
卖出日期：这个就不好算了，但也没有必要算出准确的卖出日期，只要当前价格大于（最低价格+手续费），就可以收获利润，至于准确的卖出日期，就是连续收获利润区间里的最后一天（并不需要计算是具体哪一天）。

所以我们在做收获利润操作的时候其实有三种情况：

情况一：收获利润的这一天并不是收获利润区间里的最后一天（不是真正的卖出，相当于持有股票），所以后面要继续收获利润。
情况二：前一天是收获利润区间里的最后一天（相当于真正的卖出了），今天要重新记录最小价格了。
情况三：不作操作，保持原有状态（买入，卖出，不买不卖）

代码

int maxProfit(int* prices, int pricesSize, int fee){int result = 0;int minPrice = prices[0]; // 记录最低价格for (int i = 1; i < pricesSize; i++) {// 情况二：相当于买入if (prices[i] < minPrice) minPrice = prices[i];// 情况三：保持原有状态（因为此时买则不便宜，卖则亏本）if (prices[i] >= minPrice && prices[i] <= minPrice + fee) {continue;}// 计算利润，可能有多次计算利润，最后一次计算利润才是真正意义的卖出if (prices[i] > minPrice + fee) {result += prices[i] - minPrice - fee;minPrice = prices[i] - fee; // 情况一，这一步很关键}}return result;
}作者：xun-ge-v
链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/solution/-by-xun-ge-v-v2ac/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

LeetCode·714.买卖股票的最佳时机含手续费·贪心相关推荐

【算法】贪心算法：LeetCode 714 买卖股票的最佳时机含手续费、LeetCode 968 监控二叉树
LeetCode 714 买卖股票的最佳时机含手续费 (中等) 题目描述给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. 你 ...
【贪心算法】Leetcode 714. 买卖股票的最佳时机含手续费
[贪心算法]Leetcode 714. 买卖股票的最佳时机含手续费题目给定一个整数数组 prices,其中 prices[i]表示第 i 天的股票价格 :整数 fee 代表了交易股票的手续费用. ...
LeetCode 714 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费题目思路过一遍,记录第i天是否买入和卖出的最值. 代码 class Solution {public:int maxProfit(vector<int& ...
leetcode 714 买卖股票的最佳时机含手续费-动态规划（中等）
714 买卖股票的最佳时机含手续费-动态规划(中等) 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交 ...
110. Leetcode 714. 买卖股票的最佳时机含手续费 (动态规划-股票交易)
步骤一.确定状态: 确定dp数组及下标含义 dp[i]是一个长度为len(prices)的一维数组,表示的是在第i天持有股票步骤二.推断状态方程: 第i天不持有股票,即dp[i][0], 那么两个状 ...
leetcode 714. 买卖股票的最佳时机含手续费（dp）
给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 :非负整数 fee 代表了交易股票的手续费用. 你可以无限次地完成交易,但是你每笔交易都需要付手续费.如果你已经购买了一个 ...
leetcode 714. 买卖股票的最佳时机含手续费(java)
贪心!!! class Solution {public int maxProfit(int[] prices, int fee) {int n = prices.length;int buy = p ...
714. 买卖股票的最佳时机含手续费+贪心
https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 题目要求给定一个整数数组 pri ...
力扣刷题day32|738单调递增的数字、714买卖股票的最佳时机含手续费、968监控二叉树
文章目录 738. 单调递增的数字思路难点:遍历顺序难点:设置flag 714. 买卖股票的最佳时机含手续费贪心思路难点 968. 监控二叉树思路难点:如何隔两个节点放一个摄像头 738 ...

LeetCode·714.买卖股票的最佳时机含手续费·贪心

题目

示例

思路

代码

LeetCode·714.买卖股票的最佳时机含手续费·贪心相关推荐

最新文章

热门文章