【Leetcode贪心股票问题二】714. 买卖股票的最佳时机含手续费

Leetcode714

1.问题描述

2.解决方案

1.这个和122. 买卖股票的最佳时机 II区别在于，本题有手续费，122题可以直接累加正利润，不用关心买卖了几次只要相加就好，但是本题不可以，因为一味的相加，有可能正利润是相邻的只需要减一次手续费，有些正利润都是不相邻的需要减多次手续费，这样的话其实就没法判断最终利润了的大小了
2.于是有了下面的思路，其实我也没有搞得很清楚，而且感觉这个思路也不是很清楚，所以这题还是老老实实dp吧，这个回来多看看没准可以搞清楚思路
3.就是找到更低的价格就购入，并且对于不会多见一次手续费做了处理

class Solution1 {
public:
    int maxProfit(vector<int>& prices, int fee) {
       int result=0;
       int minPrice=prices[0]; //最低价格
       for(int i=1;i<prices.size();i++){
           //1.相当于买入
           if(prices[i]<minPrice) minPrice=prices[i];

           //2.保持原有状态(因为此时买则不便宜，卖则亏本)
           if(prices[i]>=minPrice&&prices[i]<=minPrice+fee) continue;

           //3.计算利润，可能有多次计算利润，最后一次计算利润才是真正意义的卖出
           if(prices[i]>minPrice+fee){
               result+=prices[i]-minPrice-fee;
               //因为如果还在收获利润的区间里，表示不是真正的卖出
               //而计算利润每次都要减去手续费，所以要让min-fee，这样明天收获利润时才不用多减一次手续费
               minPrice=prices[i]-fee; 
           }
       }
       return result;
    }
};