714. 买卖股票的最佳时机含手续费
给定一个整数数组 prices
,其中 prices[i]
表示第 i
天的股票价格 ;整数 fee
代表了交易股票的手续费用。
你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。
返回获得利润的最大值。
注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。
示例 1:
输入:prices = [1, 3, 2, 8, 4, 9], fee = 2 输出:8 解释:能够达到的最大利润: 在此处买入 prices[0] = 1 在此处卖出 prices[3] = 8 在此处买入 prices[4] = 4 在此处卖出 prices[5] = 9 总利润: ((8 - 1) - 2) + ((9 - 4) - 2) = 8
示例 2:
输入:prices = [1,3,7,5,10,3], fee = 3 输出:6
提示:
1 <= prices.length <= 5 * 104
1 <= prices[i] < 5 * 104
0 <= fee < 5 * 104
-
class Solution { public: int maxProfit(vector<int>& prices, int fee) { int n=prices.size(); int sum=0; int buy=prices[0]+fee; for(int i=1;i<n;i++){ if(prices[i]+fee<buy){ //买入 buy=prices[i]+fee; } else if(prices[i]>buy){ //卖出 sum+=prices[i]-buy; //防止被贱卖了,就假设当天在再买一支,并不是真的买,所以没有手续费 buy=prices[i]; } } return sum; } };