Update 2167-minimum-time-to-remove-all-cars-containing-illegal-goods.js

Author: everthis

2167-minimum-time-to-remove-all-cars-containing-illegal-goods.js

@@ -23,6 +23,35 @@ const minimumTime = function(s) {
 
 // another
 
+/**
+ * @param {string} s
+ * @return {number}
+ */
+const minimumTime = function(s) {
+  if(s.length === 1) return s === '1' ? 1 : 0
+  const n = s.length
+  const arr = []
+  for(let ch of s) {
+    arr.push(ch === '1' ? 1 : -1)
+  }
+  const score = minSum(arr)
+  return n + score
+
+  function minSum(ar) {
+    const dp = Array(n).fill(0)
+    dp[0] = ar[0]
+    let ans = dp[0]
+    for(let i = 1; i < n; i++) {
+      dp[i] = Math.min(ar[i], ar[i] + dp[i - 1])
+      ans = Math.min(0, ans, dp[i])
+    }
+    return ans
+  }
+};
+
+// another
+
+
 /**
  * @param {string} s
  * @return {number}