1614 括號的最大巢狀深度

2022-09-17 15:39:20 字數 1074 閱讀 2065

如果字串滿足一下條件之一,則可以稱之為 有效括號字串(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 是 有效的括號表示式

對不起,我的眼裡只有括號

public

intmaxdepth(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,請你將其分成兩個不相交的有效...