带手续费的股票买卖


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

There are no comments at the moment.