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…