代码拉取完成，页面将自动刷新
同步操作将从 光花梗虎耳草/leetcode 强制同步，此操作会覆盖自 Fork 仓库以来所做的任何修改，且无法恢复！！！
确定后同步将在后台操作，完成时将刷新页面，请耐心等待。
给定一个整数数组 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.
注意:
0 < prices.length <= 50000.0 < prices[i] < 50000.0 <= fee < 50000.动态规划法。
设 f1 表示当天持有股票的最大利润，f2 表示当天没持有股票的最大利润。
初始第 1 天结束时，f1 = -prices[0]，f2 = 0。
从第 2 天开始，当天结束时：
f1 = max(f1, f2 - price)。f2 = max(f2, f1 + price - fee)。最后返回 f2 即可。
class Solution:
def maxProfit(self, prices: List[int], fee: int) -> int:
# 持有，没持有
f1, f2 = -prices[0], 0
for price in prices[1:]:
f1 = max(f1, f2 - price)
f2 = max(f2, f1 + price - fee)
return f2
class Solution {
public int maxProfit(int[] prices, int fee) {
int f1 = -prices[0], f2 = 0;
for (int i = 1; i < prices.length; ++i) {
f1 = Math.max(f1, f2 - prices[i]);
f2 = Math.max(f2, f1 + prices[i] - fee);
}
return f2;
}
}
class Solution {
public:
int maxProfit(vector<int>& prices, int fee) {
int f1 = -prices[0], f2 = 0;
for (int i = 1; i < prices.size(); ++i) {
f1 = max(f1, f2 - prices[i]);
f2 = max(f2, f1 + prices[i] - fee);
}
return f2;
}
};
func maxProfit(prices []int, fee int) int {
f1, f2 := -prices[0], 0
for i := 1; i < len(prices); i++ {
f1 = max(f1, f2-prices[i])
f2 = max(f2, f1+prices[i]-fee)
}
return f2
}
func max(a, b int) int {
if a > b {
return a
}
return b
}
此处可能存在不合适展示的内容，页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容，可点击提交进行申诉，我们将尽快为您处理。
马建仓 AI 助手
