付費限定
模擬:有交易成本的最佳股票買賣 Best Time to Buy&Sell Stock_Leetcode714 精選75
題目敘述
題目會給我們一個陣列prices，裡面的數值代表每一個交易日的股票股價。
每次買入股票時會有一個額外附帶的交易成本fee。
題目讓我們做多，而且不限制交易次數。
題目禁止持有多重部位，也就是說，必須是買賣輪流交替的形式。
比如說 買,買,買, 賣,賣,賣這種方式是不被允許的。
請問最終的最大獲利是多少？
測試範例
Example 1:
Input: prices = [1,3,2,8,4,9], fee = 2
Output: 8
Explanation: The maximum profit can be achieved by:
- Buying at prices[0] = 1
- Selling at prices[3] = 8
- Buying at prices[4] = 4
- Selling at prices[5] = 9
The total profit is ((8 - 1) - 2) + ((9 - 4) - 2) = 8.
Example 2:
Input: prices = [1,3,7,5,10,3], fee = 3
Output: 6
約束條件
Constraints:
1 <= prices.length <= 5 * 10^4
股票價格陣列長度介於1~五萬。
1 <= prices[i] < 5 * 10^4
每天的股票價格介於1~五萬。
0 <= fee < 5 * 10^4
交易成本費用介於0~五萬。
這題剛好以前錄過教學影片，提供給讀者作為參考。
演算法
以行動支持創作者！付費即可解鎖
本篇內容共 2303 字、1
則留言，僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
94會員
425內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
留言1
留言分享你的想法！
你可能也想看
Google News 追蹤
一個晴朗的午後，少女石川小花坐在披薩造型的氣墊船上，在琉璃宮的游泳池中漂浮。
她之所以可以在這裡悠閒享樂，是因為她受到海希克家族二少爺梅納德的邀請。
「小花，你喜歡這裡嗎？」梅納德問道。
「非常喜歡！」小花回應道：「你們家好漂亮，好羨慕你們可以住在這裡喔。」
「有什麼好羨慕的
閒暇的時候，艾薩克會找露絲一起去大學城酒吧打桌球。
兩人的桌球技巧都只算平平，但他們很喜歡來回競技的感覺。
每當其中一方掉球失分，另一方就會發出高興的喝采聲。
「Yes！這局我要拿下了！」
「還早呢！看我這次發球，你絕對打不到……」
互相嗆聲也是一種樂趣，艾薩克和露絲都很喜
人生總是需要面對許多的選擇，每個選擇的結果未必是最好的，但還是要做選擇才行。在股市趨勢往上，來到相對高點的時候需要寫文章，是為了找到更好的投資標的；在股市趨勢向下，來到相對低點的時候需要寫文章，是為了撿拾那被錯殺的好股票，無論如何，文章都是要寫的。大家都明白，買入是要在相對低點，賣出是
🍀🍀🍀fumi老師:❤️❤️❤
🥰🥰🥰這次客戶委託遠距離靈氣療癒，主要的原因是因為已經有長期的胃食道逆流，持續的看醫生卻一直反覆的發生，不論是調整了飲食、看了中醫、朋友聽來的稀奇的偏方，卻一直還是反覆；讓他現在連吃東西都不知道該吃什麼好？
💕💕💕在遠距離的靈氣療瘉時，靈氣的
歡迎加入學習選擇權交易行列，請參考以下網址，加入後便可以得知完整交易策略（未來還會持續優化策略）
https://vocus.cc/optioncreatemoney/introduce
今天的盤勢非常不好賺，因為開盤三小時內都在狹幅區間內盤整，所以我改成使用下週才結算的選擇權做當沖交易。今天的
股市基本原則是人多的地方不要去，太熱門標的價格總是太貴，股價不是不會跌，只是時間未到，原因可能是投資大眾需要更長的時間才能對負面的消息做反應，在市場熱絡時期輕忽風險，未能察覺不利的因素
任天堂2月底時對知名的Switch模擬器Yuzu出手🥊，在美國向Yuzu的開發者提起訴訟，指控其促使巨大規模的盜版行為。
但這場法律戰以迅雷不及掩耳的速度結束了──Yuzu一方直接繳械投降，舉白旗認輸。
然而，遊戲模擬器會不會侵害著作權？Yuzu一方又到底做了什麼惹到任天堂？
讓我們一起來看看～
一個晴朗的午後，少女石川小花坐在披薩造型的氣墊船上，在琉璃宮的游泳池中漂浮。
她之所以可以在這裡悠閒享樂，是因為她受到海希克家族二少爺梅納德的邀請。
「小花，你喜歡這裡嗎？」梅納德問道。
「非常喜歡！」小花回應道：「你們家好漂亮，好羨慕你們可以住在這裡喔。」
「有什麼好羨慕的
閒暇的時候，艾薩克會找露絲一起去大學城酒吧打桌球。
兩人的桌球技巧都只算平平，但他們很喜歡來回競技的感覺。
每當其中一方掉球失分，另一方就會發出高興的喝采聲。
「Yes！這局我要拿下了！」
「還早呢！看我這次發球，你絕對打不到……」
互相嗆聲也是一種樂趣，艾薩克和露絲都很喜
人生總是需要面對許多的選擇，每個選擇的結果未必是最好的，但還是要做選擇才行。在股市趨勢往上，來到相對高點的時候需要寫文章，是為了找到更好的投資標的；在股市趨勢向下，來到相對低點的時候需要寫文章，是為了撿拾那被錯殺的好股票，無論如何，文章都是要寫的。大家都明白，買入是要在相對低點，賣出是
🍀🍀🍀fumi老師:❤️❤️❤
🥰🥰🥰這次客戶委託遠距離靈氣療癒，主要的原因是因為已經有長期的胃食道逆流，持續的看醫生卻一直反覆的發生，不論是調整了飲食、看了中醫、朋友聽來的稀奇的偏方，卻一直還是反覆；讓他現在連吃東西都不知道該吃什麼好？
💕💕💕在遠距離的靈氣療瘉時，靈氣的
歡迎加入學習選擇權交易行列，請參考以下網址，加入後便可以得知完整交易策略（未來還會持續優化策略）
https://vocus.cc/optioncreatemoney/introduce
今天的盤勢非常不好賺，因為開盤三小時內都在狹幅區間內盤整，所以我改成使用下週才結算的選擇權做當沖交易。今天的
股市基本原則是人多的地方不要去，太熱門標的價格總是太貴，股價不是不會跌，只是時間未到，原因可能是投資大眾需要更長的時間才能對負面的消息做反應，在市場熱絡時期輕忽風險，未能察覺不利的因素
任天堂2月底時對知名的Switch模擬器Yuzu出手🥊，在美國向Yuzu的開發者提起訴訟，指控其促使巨大規模的盜版行為。
但這場法律戰以迅雷不及掩耳的速度結束了──Yuzu一方直接繳械投降，舉白旗認輸。
然而，遊戲模擬器會不會侵害著作權？Yuzu一方又到底做了什麼惹到任天堂？
讓我們一起來看看～