feat (minremove): obvious speed issues removed

kasterma · kasterma · commit 68a87cb7f0bd · 2019-11-06T07:18:21.000+01:00
more changes seem to mean moving to idea of immediate editing list
diff --git a/leetcode/minremoveparens/minremoveparens.py b/leetcode/minremoveparens/minremoveparens.py
@@ -5,22 +5,20 @@
 class Solution:
     def minRemoveToMakeValid(self, s: str) -> str:
         open_idx = []
-        close_idx = []
         remove_idx = []
         ct = 0
         for idx, c in enumerate(s):
             if c == "(":
                 open_idx.append(idx)
                 ct += 1
             if c == ")":
-                close_idx.append(idx)
                 if ct == 0:
                     remove_idx.append(idx)
                 else:
                     ct -= 1
 
-        for _ in range(ct):
-            remove_idx.append(open_idx.pop())
+        if ct > 0:
+            remove_idx.extend(open_idx[-ct:])
 
         return "".join(c for idx, c in enumerate(s) if not idx in remove_idx)
 
