1721 使括號有效的最少新增

中文english

給定乙個由'('和')'括號組成的字串s，我們需要新增最少的括號（'('或是')'，可以在任何位置），以使得到的括號字串有效。

從形式上講，只有滿足下面幾點之一，括號字串才是有效的：

給定乙個括號字串，返回為使結果字串有效而必須新增的最少括號數。

樣例 1:

輸入: "())"

輸出: 1

輸入: "((("

輸出: 3

輸入: "()"

輸出: 0

輸入: "()))(("

輸出: 4

s.length <= 1000

s只包含'('和')'字元。

同向型雙指標

class

solution:
""" @param s: the given string
@return: the minimum number of parentheses we must add
"""def minaddtomakevalid(self, s):
# write your code here
if not s: return
0length =len(s)
count_pair = 0
isend =false
exist_array =
left, right = 0, 0
for index in
range(length):
if s[index] == '('
: left, right =index, index
while right if s[right] == '
)' and right not in
exist_array:
count_pair += 1
break
right += 1
if right ==length:
isend =true 
ifisend:
break
return length - count_pair * 2

leetcode 使括號有效的最少新增

給定乙個由 和 括號組成的字串 s，我們需要新增最少的括號 或是 可以在任何位置 以使得到的括號字串有效。從形式上講，只有滿足下面幾點之一，括號字串才是有效的 給定乙個括號字串，返回為使結果字串有效而必須新增的最少括號數。示例 1 輸入 輸出 1示例 2 輸入 輸出 3示例 3 輸入 輸出 0示例 ...

7 使括號有效的最少新增

問題描述 給定乙個由 和 括號組成的字串 s，我們需要新增最少的括號 或是 可以在任何位置 以使得到的括號字串有效。從形式上講，只有滿足下面幾點之一，括號字串才是有效的 它是乙個空字串，或者 它可以被寫成 ab a 與 b 連線 其中 a 和 b 都是有效字串，或者 它可以被寫作 a 其中 a 是有...

921 使括號有效的最少新增

給定乙個由 和 括號組成的字串 s，我們需要新增最少的括號 或是 可以在任何位置 以使得到的括號字串有效。從形式上講，只有滿足下面幾點之一，括號字串才是有效的 它是乙個空字串，或者 它可以被寫成 ab a 與 b 連線 其中 a 和 b 都是有效字串，或者 它可以被寫作 a 其中 a 是有效字串。給...