思路
- 拆除成本 = 全部拆除 - 最大的不拆除
- 在统计成本的同时,维持一个成本的最大值
代码
class Solution {
public int minCost(String colors, int[] neededTime) {
int res = 0;
int i = 0;
int len = colors.length();
while (i < len) {
int max = -1;
int sum = 0;
char ch = colors.charAt(i);
while(i < len && colors.charAt(i) == ch) {
sum += neededTime[i];
max = Math.max(max, neededTime[i]);
i++;
}
res += sum - max;
}
return res;
}
}
文章来源地址https://www.toymoban.com/news/detail-664895.html
文章来源:https://www.toymoban.com/news/detail-664895.html
到了这里,关于LeetCode1578. 使绳子变成彩色的最短时间的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!