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

南风不知意182

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

阅读量103

点赞数

分类专栏：贪心文章标签： leetcode 算法贪心算法

本文链接：https://blog.youkuaiyun.com/weixin_55566416/article/details/124612294

版权

贪心专栏收录该内容

14 篇文章

订阅专栏

该博客探讨了一种动态规划的解决方案，用于在考虑交易手续费的情况下找到股票交易的最大利润。代码实现中，通过遍历股票价格数组，记录最低价格并判断当前价格是否能带来正收益来更新结果。该算法确保了在多次交易中获得最优的买卖策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
};