LeetCode1578. 使绳子变成彩色的最短时间

思路

• 拆除成本 = 全部拆除 - 最大的不拆除
• 在统计成本的同时，维持一个成本的最大值

代码

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;
    }
}