如果字串滿足一下條件之一,則可以稱之為 有效括號字串(valid parentheses string,可以簡寫為 vps):
字串是乙個空字串 "",或者是乙個不為 "(" 或 ")" 的單字元。
字串可以寫為 ab(a 與 b 字串連線),其中 a 和 b 都是 有效括號字串 。
字串可以寫為 (a),其中 a 是乙個 有效括號字串 。
類似地,可以定義任何有效括號字串 s 的 巢狀深度 depth(s):
depth("") = 0
depth(c) = 0,其中 c 是單個字元的字串,且該字元不是 "(" 或者 ")"
depth(a + b) = max(depth(a), depth(b)),其中 a 和 b 都是 有效括號字串
depth("(" + a + ")") = 1 + depth(a),其中 a 是乙個 有效括號字串
例如:""、"()()"、"()(()())" 都是 有效括號字串(巢狀深度分別為 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 <= 100
s 由數字 0-9 和字元 '+'、'-'、'*'、'/'、'('、')' 組成
題目資料保證括號表示式 s 是 有效的括號表示式
對不起,我的眼裡只有括號
publicintmaxdepth(string s)
if(ch == ')')
}return
deep;
}
LeetCode 1614 括號的最大巢狀深度
如果字串滿足一下條件之一,則可以稱之為有效括號字串 valid parentheses string,可以簡寫為 vps 類似地,可以定義任何有效括號字串 s 的 巢狀深度 depth s 例如 都是 有效括號字串 巢狀深度分別為 0 1 2 而 都不是 有效括號字串 給你乙個 有效括號字串 s,返...
1111 有效括號的巢狀深度
有效括號字串 僅由 和 構成,並符合下述幾個條件之一 空字串 連線,可以記作 ab a 與 b 連線 其中 a 和 b 都是有效括號字串 巢狀,可以記作 a 其中 a 是有效括號字串 類似地,我們可以定義任意有效括號字串 s 的 巢狀深度 depth s s 為空時,depth 0 s 為 a 與 ...
Leetcode 有效括號的巢狀深度
有效括號字串 定義 對於每個左括號,都能找到與之對應的右括號,反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數,depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq,請你將其分成兩個不相交的有效...