Problem#
題目給你一個字串，其中包含了 ( 和 )，問你刪除不定數量的括弧後使得括弧平衡(每個 ( 都有其對應的 ))，字串長怎樣。
想法#
先掃一遍，用 stack 匹配括弧，遇到 ( push、遇到 ) pop (如果不是空)，最後 stack 剩下的會是沒匹配到的
- 時間複雜度: $\mathcal{O}(n)$
- 空間複雜度: $\mathcal{O}(n)$
AC Code#
賞析#
- 其實我們並不在乎左括弧的位置，只在乎數量，那 stack 大可以退化成一個 counter，然後
vis可以用不再字串輸入集合裡的文字取代，這樣就優化掉了