# 1578. Minimum Time to Make Rope Colorful
###### tags: `Leetcode` `Medium` `Greedy`
Link: https://leetcode.com/problems/minimum-time-to-make-rope-colorful/
## 思路 $O(N)$ $O(1)$
每次碰到两个连续的一样的，就把ans加上两个cost里面比较小的那个，然后把cost更新到两个cost比较大的一个
因为例如有三个重复的 遍历到第二个的时候 cost就会用掉那个比较小的那个 那么遍历到第三个的时候 cost只能从比较大的那个和第三个的cost里面选
## Code

class Solution {
    public int minCost(String colors, int[] neededTime) {
        int ans = 0;
        for(int i=1; i<colors.length(); i++){
            if(colors.charAt(i)==colors.charAt(i-1)){
                ans += Math.min(neededTime[i], neededTime[i-1]);
                neededTime[i] = Math.max(neededTime[i], neededTime[i-1]);
            }
        }
        return ans;
    }
}