您的位置:首页 > Web前端

714. Best Time to Buy and Sell Stock with Transaction Fee

2017-12-28 10:55 513 查看
1、题目描述

输入一个数组表示股票价格,一个数字fee表示完成一次交易要交的fee,返回最大利润。

2、思路

与冷静一天那道题基本一样吧,就是不需要presell了。【309题】

3、代码

int maxProfit(vector<int>& prices, int fee) {
int buy = INT_MIN, sell = 0,prebuy;
for(int i=0;i<prices.size();i++){
prebuy = buy;
buy = max(buy,sell-prices[i]-fee);
sell = max(sell,prebuy + prices[i]);
}
return sell;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息