1378 - 买卖股票的最佳时机含手续费
时间限制 : 1 秒
内存限制 : 128 MB
给定一个整数数组 prices
,其中 prices[i]
表示第 i
天的股票价格 ;整数 fee
代表了交易股票的手续费用。
你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。
输出获得利润的最大值。
注意: 这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。
输入
第一行为2个整数n、fee,分别表示天数和交易费用
第二行有n个整数,表示每天的股票价格
输出
获得利润的最大值
样例
输入
6 2 1 3 2 8 4 9
输出
8
输入
6 3 1 3 7 5 10 3
输出
6
提示
1 <= prices.length <= 5 * 10^4
1 <= prices[i] < 5 * 10^4
0 <= fee < 5 * 10^4