带手续费的股票买卖
Submit solution
Points:
300
Time limit:
1.0s
Memory limit:
8M
Author:
Problem type
Allowed languages
C, C++
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/description/
你将获得一个整数数组 prices,其中 prices[i] 表示某只股票在第 i 天的价格,以及一个整数 fee,表示每次交易所需支付的手续费。 请你计算并返回你所能获得的最大利润。你可以完成任意次交易,但每次交易(一次买入和一次卖出)都需要支付一次手续费。 注意: 你不能同时进行多笔交易(也就是说,在再次买入之前,必须先卖出之前的股票)。 每次买入并卖出都会收取一次手续费。
第一行输入整数 \(n\) 和整数 \(fee\)
第二行输入 \(n\) 个整数,表示股票价格
示例 1:
输入:
6 2
1 3 2 8 4 9
输出:
8
解释:
第 0 天以价格 1 买入
第 3 天以价格 8 卖出,利润 = (8 - 1 - 2) = 5
第 4 天以价格 4 再次买入
第 5 天以价格 9 卖出,利润 = (9 - 4 - 2) = 3
总利润 = 5 + 3 = 8
示例 2:
输入:
6 3
1 3 7 5 10 3
输出:
6
约束条件:
\(1 \le prices.length \le 5 * 10^4\)
\(1 \le prices[i] < 5 * 10^4\)
\(0 \le fee < 5 * 10^4\)
Comments