【Leetcode_總結】 921. 使括號有效的最少添加 - python

Q： 給定一個由 '(' 和 ')' 括號組成的字符串 S，我們需要添加最少的括號（ '(' 或是 ')'，可以在任何位置），以使得到的括號字符串有效。 從形式上講，只有滿足下面幾點之一，括號字符串纔是有效的： 它是一個空字符串，或者 它可以被寫成 AB （A 與 B 連接）, 其中 A 和 B 都是有效字符串，或者 它可以被寫作 (A)，其中 A 是有效字符串。 給定一個括號字符串，返回爲使結果

>>阅读原文<<