https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee

Author: masx200

README.md

@@ -47,6 +47,8 @@ Step 2. Add the dependency
 
 https://leetcode.cn/problems/minimum-limit-of-balls-in-a-bag/
 
+https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee
+
 https://leetcode.cn/problems/grumpy-bookstore-owner/
 
 https://leetcode.cn/problems/add-edges-to-make-degrees-of-all-nodes-even/

best-time-to-buy-and-sell-stock-with-transaction-fee/index.ts

@@ -0,0 +1,15 @@
+function maxProfit(prices: number[], fee: number): number {
+    const n = prices.length;
+    let buy = prices[0] + fee;
+    let profit = 0;
+    for (let i = 1; i < n; i++) {
+        if (prices[i] + fee < buy) {
+            buy = prices[i] + fee;
+        } else if (prices[i] > buy) {
+            profit += prices[i] - buy;
+            buy = prices[i];
+        }
+    }
+    return profit;
+}
+export default maxProfit;