2391.收集垃圾的最少总时间

链接：2391.收集垃圾的最少总时间
难度：Medium
标签：数组、字符串、前缀和
简介：请你返回收拾完所有垃圾需要花费的 最少 总分钟数。

题解 1 - python

• 编辑时间：2024-05-11
• 执行用时：54ms
• 内存消耗：16.46MB
• 编程语言：python
• 解法介绍：模拟。

class Solution:
    def garbageCollection(self, garbage: List[str], travel: List[int]) -> int:
        n = len(garbage)
        def run(c: str) -> int:
            res = 0
            prev = 0
            for i in range(n):
                cnt = garbage[i].count(c)
                if cnt:
                    res += sum(travel[prev:i]) + cnt
                    prev = i
            return res
        return sum(map(run, 'MPG'))