leetcode 714 买卖骨牌哦的最佳时机含手续费

南风不知意182

于 2022-05-06 15:57:32 发布

阅读量78

点赞数

分类专栏：贪心文章标签：动态规划股票交易最大利润手续费算法

本文链接：https://blog.csdn.net/weixin_55566416/article/details/124612294

版权

贪心专栏收录该内容

14 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int maxProfit(vector<int>& prices, int fee) {
        int result=0;
        int minprice=prices[0];
        for(int i=1;i<prices.size();i++){
            //如果还有更低点，记录下来
            if(prices[i]<minprice)minprice=prices[i];
            //还有一种情况，有涨幅，但是加上手续费使亏的，那我肯定不能卖
            if(prices[i]>=minprice&&prices[i]<=minprice+fee){
                continue;
            }
            //另一种情况，卖了，赚了
            if(prices[i]>minprice+fee){
                //卖出
                result+=prices[i]-minprice-fee;
                //因为交易日还没有结束，也就是说，还没到达数组结尾，那我们就必须继续买
                minprice=prices[i]-fee;
            }

        }
        return result;
    }
};