❌ [714] a1

Author: enkr1

714/my_solution.js

@@ -0,0 +1,33 @@
+/**
+ * @param {number[]} prices
+ * @param {number} fee
+ * @return {number}
+*/
+const maxProfit = (prices, fee) => {
+  let l = 0, r = 0,
+    cost = 0, prevSm = Infinity;
+
+  console.log(prices)
+  while (r < prices.length) {
+    console.log(`> l:${l}, r:${r}, prices[l]:${prices[l]}, prices[r]:${prices[r]}, prevSm:${prevSm}`)
+    if (prices[r + 1] === undefined || prices[r] > prices[r + 1]) {
+      console.log(`1. ${((prices[r] - prevSm - fee))}`)
+      console.log(`2. ${((prices[r] - prices[l] - fee) + cost)}`)
+      cost = Math.max(cost, ((prices[r] - prevSm - fee)), ((prices[r] - prices[l] - fee) + cost));
+      console.log("cost")
+      console.log(cost)
+      l = r + 1;
+    }
+
+    r++;
+    prevSm = Math.min(prices[l], prevSm);
+  }
+
+  return cost;
+};
+
+let x = 0;
+// x = maxProfit([1, 3, 2, 8, 4, 9], 2) // 8
+x = maxProfit([1, 3, 7, 5, 10, 3], 3) // 6
+console.log("Result")
+console.log(x)

714/solution.js

@@ -0,0 +1,20 @@
+/**
+ * @param {number[]} prices
+ * @param {number} fee
+ * @return {number}
+*/
+const maxProfit = (prices, fee) => {
+  let l = 0, r = 0, cost = 0, prevSm = Infinity;
+
+  while (r < prices.length) {
+    if (prices[r + 1] === undefined || prices[r] > prices[r + 1]) {
+      cost = Math.max(cost, ((prices[r] - prevSm - fee)), ((prices[r] - prices[l] - fee) + cost));
+      l = r + 1;
+    }
+
+    r++;
+    prevSm = Math.min(prices[l], prevSm);
+  }
+
+  return cost;
+};

README.md

@@ -70,6 +70,7 @@
 - [530. Minimum Absolute Difference in BST](./530/)
 - [647. Palindromic Substrings](./647/)
 - [771. Jewels and Stones](./771/)
+- [714. Best Time to Buy and Sell Stock with Transaction Fee](./714/)
 - [832. Flipping an Image](./832/)
 - [876. Middle of the Linked List](./876/)
 - [997. Find the Town Judge](./997/)
@@ -135,7 +136,7 @@ Batch create:
 NOTE: JS IS HERE
 -->
 ```ssh
-chapter=383 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
+chapter=714 && mkdir ./$chapter && touch ./$chapter/my_solution.js && touch ./$chapter/solution.js && alias x="node ./$chapter/my_solution.js"
 ```
 > then you can use `x` for quick debug.