LeetCode-搶救演算法大作戰#73
1249. Minimum Remove to Make Valid Parentheses [Medium][Py]
題目傳送門
題意
給你一個字串，左、右刮號算一個有效刮號
請你移除無效刮號
想法
先算有效的刮號有幾個，然後再來決定這些刮號可不可以留
開獎
Runtime: 132 ms, faster than 60.85%
Memory Usage: 14.3 MB, less than 100.00%
要花O(2n)，但應該可以左、右兩邊走，這樣只要O(n)，偷懶，下次補XD
啊，試了一下，這樣想法會有問題
"())()((("這樣的測資，依照我的想法，從最左、最右開始走的話，輸出應該是"()"，但其實正解是"()()"
QQ…
