一:題目

二：上碼

class Solution { public:int maxProfit(vector<int>& prices, int fee) {/**思路:*/int ans = 0;int minPrice = prices[0];//最低時(shí)買(mǎi)入for(int i = 1; i < prices.size(); i++) {//低價(jià)買(mǎi)入minPrice = min(minPrice,prices[i]);if(prices[i] > minPrice + fee) {//只要當(dāng)前價(jià)格大于買(mǎi)入時(shí)候的價(jià)格和費(fèi)用就賣(mài)出ans += prices[i] - minPrice -fee;minPrice = prices[i]-fee;//這里就就是為了說(shuō)明如果我們還在我們的利潤(rùn)空間內(nèi)的話(huà)，我們只需要技計(jì)算} //一次費(fèi)用即可,} //[1,3,7,5,10,3] 比如我們1時(shí)候買(mǎi)入7時(shí)候賣(mài)出 那么我們掙 7-1-3=3;return ans; // 那么接下來(lái)我們依然還在利潤(rùn)空間中所以 我們 7 - 3 } //是為了 prices[i] - minPrice -fee ==> 10 - (7-3) +3//其實(shí)也就是 10-7 而已，為了只計(jì)算一次費(fèi)用而已 };

總結(jié)

以上是生活随笔為你收集整理的leetcode714.买卖股票的的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。