From b438cfe43d063a0204d96f232e89c79b6070c7a1 Mon Sep 17 00:00:00 2001 From: kazusa <409053122@qq.com> Date: Wed, 12 Nov 2025 11:05:07 +0800 Subject: [PATCH] =?UTF-8?q?[1578]=20=E4=BD=BF=E7=BB=B3=E5=AD=90=E5=8F=98?= =?UTF-8?q?=E6=88=90=E5=BD=A9=E8=89=B2=E7=9A=84=E6=9C=80=E7=9F=AD=E6=97=B6?= =?UTF-8?q?=E9=97=B4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../1578.使绳子变成彩色的最短时间.js | 50 +++++++++++++++++++ 1 file changed, 50 insertions(+) create mode 100644 src/leecode/javascript/1578.使绳子变成彩色的最短时间.js 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 + + */