題目敘述
題目會給我們一個陣列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~五萬。
這題剛好以前錄過教學影片，提供給讀者作為參考。
