Leetcode 1700 Solution

This article provides solution to leetcode question 1700 (minimum-time-to-make-rope-colorful)
Categories:
Tags:
Access this page by simply typing in "lcs 1700" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/minimum-time-to-make-rope-colorful

Solution

class Solution:
    def minCost(self, colors: str, neededTime: List[int]) -> int:
        i = 0
        ans = 0
        while i < len(colors):
            start = i
            end = i

            while end < len(colors) - 1 and colors[end] == colors[end + 1]:
                end += 1

            if end != start:
                ans += sum(neededTime[start:end + 1]) - max(neededTime[start:end + 1])

            i = end + 1

        return ans