diff --git a/src/leecode/javascript/1578.使绳子变成彩色的最短时间.js b/src/leecode/javascript/1578.使绳子变成彩色的最短时间.js new file mode 100644 index 0000000..17ec851 --- /dev/null +++ b/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 + + */