leetcode 使括號有效的最少新增

2021-09-01 13:31:17 字數 712 閱讀 6435

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

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

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

示例 1：

輸入："())"


輸出：1
示例 2：

輸入："((("


輸出：3
示例 3：

輸入："()"


輸出：0
示例 4：

輸入："()))(("


輸出：4
s.length <= 1000

s 只包含 『(』 和 『)』 字元。

c++解法：

class


solution


for(


char c : s)


else


if(c ==


')'&& leftbracket !=0)


else


if(c ==


')'&& leftbracket ==0)


}if(leftbracket > rightbracket)


else}}


;

leetcode 有效的括號

題目 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 1.左括號必須用相同型別的右括號閉合。2.左括號必須以正確的順序閉合。示例1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 true includ...

leetcode 有效的括號

給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...

LeetCode 有效的括號

給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 本題需使用棧來解決，即遍歷字串，遇到左括號...