Minimum Time to Remove All Cars Containing Illegal Goods LeetCode solution in Python

1
class Solution:
2
    def minimumTime(self, s):
3
        def minSum(nums):
4
            dp = [0] * len(nums)
5
            dp[0] = nums[0]
6
            for i in range(1, len(nums)):
7
                dp[i] = min(nums[i], nums[i] + dp[i - 1])
8
            return min(0, min(dp))
9

10
        n = len(s)
11
        s1 = [1 if i == "1" else -1 for i in s]
12
        score = minSum(s1)
13

14
        return n + score