如果字串滿足一下條件之一，則可以稱之為有效括號字串（valid parentheses string，可以簡寫為 vps）：
類似地，可以定義任何有效括號字串 s 的 巢狀深度 depth(s)：
例如：""、"()()"、"()(()())"都是 有效括號字串（巢狀深度分別為 0、1、2），而")(" 、"(()"都不是 有效括號字串 。
給你乙個 有效括號字串 s，返回該字串的 s巢狀深度。
示例 1：
輸入：s =
"(1+(2*3)+((8)/4))+1"
輸出：3
解釋：數字 8 在巢狀的 3 層括號中。
示例 2：
輸入：s =
"(1)+((2))+(((3)))"
輸出：3
示例 3：
輸入：s =
"1+(2*3)/(2-1)"
輸出：1
示例 4：
輸入：s =
"1"輸出：0 1
<= s.length <=
100s 由數字 0
-9 和字元 '+'、'-'、'*'、'/'、'('、')' 組成
題目資料保證括號表示式 s 是 有效的括號表示式
class
solution
return maxdepth;}}
;
我的csdn部落格位址
1614 括號的最大巢狀深度
如果字串滿足一下條件之一，則可以稱之為 有效括號字串 valid parentheses string，可以簡寫為 vps 字串是乙個空字串 或者是乙個不為 或 的單字元。字串可以寫為 ab a 與 b 字串連線 其中 a 和 b 都是 有效括號字串 字串可以寫為 a 其中 a 是乙個 有效括號字串...
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...