給定乙個由 '(' 和 ')' 括號組成的字串 s，我們需要新增最少的括號（ '(' 或是 ')'，可以在任何位置），以使得到的括號字串有效。
從形式上講，只有滿足下面幾點之一，括號字串才是有效的：
它是乙個空字串，或者
它可以被寫成 ab （a 與 b 連線）, 其中 a 和 b 都是有效字串，或者
它可以被寫作 (a)，其中 a 是有效字串。
給定乙個括號字串，返回為使結果字串有效而必須新增的最少括號數。
示例 1：
輸入："())"
輸出：1
示例 2：
輸入："((("
輸出：3
示例 3：
輸入："()"
輸出：0
示例 4：
輸入："()))(("
輸出：4
s.length <= 1000
s 只包含 '(' 和 ')' 字元。
用left來記錄不能匹配的左括號，right記錄不能匹配的右括號。
如果先出現左括號，left+1。
出現右括號的話，有兩種情況，存在沒有匹配的左括號，那麼left-1，right不變。如果左括號全都匹配或者沒有出現，right+1。
返回值是left+right。
class solution else else }}
system.out.print(left + right);
return left + right;
}}
921 使括號有效的最少新增 python
給定乙個由 和 括號組成的字串 s，我們需要新增最少的括號 或是 可以在任何位置 以使得到的括號字串有效。從形式上講，只有滿足下面幾點之一，括號字串才是有效的 給定乙個括號字串，返回為使結果字串有效而必須新增的最少括號數。示例 1 輸入 輸出 1示例 2 輸入 輸出 3示例 3 輸入 輸出 0示例 ...
leetcode 921 使括號有效的最少新增 棧
描述 給定乙個由 和 括號組成的字串 s，我們需要新增最少的括號 或是 可以在任何位置 以使得到的括號字串有效。從形式上講，只有滿足下面幾點之一，括號字串才是有效的 它是乙個空字串，或者 它可以被寫成 ab a 與 b 連線 其中 a 和 b 都是有效字串，或者 它可以被寫作 a 其中 a 是有效字...
LeetCode921 使括號有效的最少新增
給定乙個由 和 括號組成的字串 s，我們需要新增最少的括號 或是 可以在任何位置 以使得到的括號字串有效。從形式上講，只有滿足下面幾點之一，括號字串才是有效的 它是乙個空字串，或者 它可以被寫成 ab a 與 b 連線 其中 a 和 b 都是有效字串，或者 它可以被寫作 a 其中 a 是有效字串。給...