714. 买卖股票的最佳时机含手续费

Author: w2xi

README.md

@@ -191,6 +191,7 @@
 |701|[二叉搜索树中的插入操作](https://leetcode.cn/problems/insert-into-a-binary-search-tree/)|[JavaScript](./algorithms/insert-into-a-binary-search-tree.js)|Medium|
 |704|[二分查找](https://leetcode.cn/problems/binary-search/)|[JavaScript](./algorithms/binary-search.js)|Easy|
 |707|[设计链表](https://leetcode.cn/problems/design-linked-list/)|[JavaScript](./algorithms/design-linked-list.js)|Medium|
+|714|[买卖股票的最佳时机含手续费](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/)|[JavaScript](./algorithms/best-time-to-buy-and-sell-stock-with-transaction-fee.js)|Medium|
 |738|[单调递增的数字](https://leetcode.cn/problems/monotone-increasing-digits/)|[JavaScript](./algorithms/monotone-increasing-digits.js)|Medium|
 |763|[划分字母区间](https://leetcode.cn/problems/partition-labels/)|[JavaScript](./algorithms/partition-labels.js)|Medium|
 |844|[比较含退格的字符串](https://leetcode.cn/problems/backspace-string-compare/)|[JavaScript](./algorithms/backspace-string-compare.js)|Easy|

algorithms/best-time-to-buy-and-sell-stock-with-transaction-fee.js

@@ -0,0 +1,22 @@
+/**
+ * @param {number[]} prices
+ * @param {number} fee
+ * @return {number}
+ */
+var maxProfit = function (prices, fee) {
+  let minPrice = prices[0];
+  let result = 0;
+
+  for (let i = 1; i < prices.length; i++) {
+    const curr = prices[i];
+    if (minPrice > curr) {
+      minPrice = curr;
+    }
+    if (curr - minPrice > fee) {
+      result += curr - minPrice - fee;
+      minPrice = curr - fee;
+    }
+  }
+
+  return result;
+};