leetcode714.买卖股票的
生活随笔
收集整理的這篇文章主要介紹了
leetcode714.买卖股票的
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一:題目
二:上碼
class Solution { public:int maxProfit(vector<int>& prices, int fee) {/**思路:*/int ans = 0;int minPrice = prices[0];//最低時買入for(int i = 1; i < prices.size(); i++) {//低價買入minPrice = min(minPrice,prices[i]);if(prices[i] > minPrice + fee) {//只要當前價格大于買入時候的價格和費用就賣出ans += prices[i] - minPrice -fee;minPrice = prices[i]-fee;//這里就就是為了說明如果我們還在我們的利潤空間內的話,我們只需要技計算} //一次費用即可,} //[1,3,7,5,10,3] 比如我們1時候買入7時候賣出 那么我們掙 7-1-3=3;return ans; // 那么接下來我們依然還在利潤空間中所以 我們 7 - 3 } //是為了 prices[i] - minPrice -fee ==> 10 - (7-3) +3//其實也就是 10-7 而已,為了只計算一次費用而已 };總結
以上是生活随笔為你收集整理的leetcode714.买卖股票的的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 夸克技术负责人蒋冠军:夸克大模型已将问答
- 下一篇: 能量消耗减少 11.6%,科学家研发新型