[1578] 使绳子变成彩色的最短时间

src/leecode/javascript/1578.使绳子变成彩色的最短时间.js

@@ -0,0 +1,50 @@
+/*
+ * @lc app=leetcode.cn id=1578 lang=javascript
+ * @lcpr version=
+ *
+ * [1578] 使绳子变成彩色的最短时间
+ */
+
+// @lc code=start
+/**
+ * @param {string} colors
+ * @param {number[]} neededTime
+ * @return {number}
+ */
+var minCost = function (colors, neededTime) {
+  if (colors.length <= 1) {
+    return 0;
+  }
+  let cur = 0;
+  let ret = 0;
+  for (let i = 1; i < colors.length; i++) {
+    if (colors[i] == colors[cur]) {
+      if (neededTime[i] > neededTime[cur]) {
+        ret += neededTime[cur];
+        cur = i;
+      } else {
+        ret += neededTime[i];
+      }
+    } else {
+      cur = i;
+    }
+  }
+  return ret;
+};
+console.log(minCost("abaac", [1,2,3,4,5]));
+// @lc code=end
+
+/*
+// @lcpr case=start
+// "abaac"\n[1,2,3,4,5]\n
+// @lcpr case=end
+
+// @lcpr case=start
+// "abc"\n[1,2,3]\n
+// @lcpr case=end
+
+// @lcpr case=start
+// "aabaa"\n[1,2,3,4,1]\n
+// @lcpr case=end
+
+ */