模擬:有交易成本的最佳股票買賣 Best Time to Buy&Sell Stock_Leetcode714 精選75

Visual Karsa on Unsplash

題目敘述

題目會給我們一個陣列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~五萬。

這題剛好以前錄過教學影片，提供給讀者作為參考。

演算法