有效括號字串 定義：對於每個左括號，都能找到與之對應的右括號，反之亦然。詳情參見題末「有效括號字串」部分。
巢狀深度 depth 定義：即有效括號字串巢狀的層數，depth(a) 表示有效括號字串 a 的巢狀深度。詳情參見題末「巢狀深度」部分。
有效括號字串型別與對應的巢狀深度計算方法如下圖所示：
給你乙個「有效括號字串」 seq，請你將其分成兩個不相交的有效括號字串，a 和 b，並使這兩個字串的深度最小。
不相交：每個 seq[i] 只能分給 a 和 b 二者中的乙個，不能既屬於 a 也屬於 b 。
a 或 b 中的元素在原字串中可以不連續。
a.length + b.length = seq.length
深度最小：max(depth(a), depth(b)) 的可能取值最小。
劃分方案用乙個長度為 seq.length 的答案陣列 answer 表示，編碼規則如下：
answer[i] = 0，seq[i] 分給 a 。
answer[i] = 1，seq[i] 分給 b 。
如果存在多個滿足要求的答案，只需返回其中任意 乙個 即可。
示例 1：
輸入：seq = "(()())"
輸出：[0,1,1,1,1,0]
示例 2：
輸入：seq = "()(())()"
輸出：[0,0,0,1,1,0,1,1]
解釋：本示例答案不唯一。
按此輸出 a = "()()", b = "()()", max(depth(a), depth(b)) = 1，它們的深度最小。
像 [1,1,1,0,0,1,1,1]，也是正確結果，其中 a = "()()()", b = "()", max(depth(a), depth(b)) = 1 。
1 < seq.size <= 10000
有效括號字串：
僅由 "(" 和 ")" 構成的字串，對於每個左括號，都能找到與之對應的右括號，反之亦然。
下述幾種情況同樣屬於有效括號字串：
1. 空字串
2. 連線，可以記作 ab（a 與 b 連線），其中 a 和 b 都是有效括號字串
3. 巢狀，可以記作 (a)，其中 a 是有效括號字串
巢狀深度：
類似地，我們可以定義任意有效括號字串 s 的 巢狀深度 depth(s)：
1. s 為空時，depth("") = 0
2. s 為 a 與 b 連線時，depth(a + b) = max(depth(a), depth(b))，其中 a 和 b 都是有效括號字串
3. s 為巢狀情況，depth("(" + a + ")") = 1 + depth(a)，其中 a 是有效括號字串
例如：""，"()()"，和 "()(()())" 都是有效括號字串，巢狀深度分別為 0，1，2，而 ")(" 和 "(()" 都不是有效括號字串。
from typing import *
class solution:
def maxdepthaftersplit(self, seq: str) -> list[int]:
max_depth = 0
stack =
for c in seq:
if c == '(':
max_depth = max(max_depth, len(stack))
else:
stack.pop()
max_depth = max_depth // 2
ans =
cnt = 0
for c in seq:
if c == '(':
if cnt < max_depth:
cnt += 1
else:
else:
if cnt > 0:
cnt -= 1
else:
return ans
LeetCode 1111 有效括號的巢狀深度
有效括號字串 定義 對於每個左括號，都能找到與之對應的右括號，反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數，depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq，請你將其分成兩個不相交的有效...
LeetCode 1111 有效括號的巢狀深度
有效括號字串型別與對應的巢狀深度計算方法如下圖所示 給你乙個 有效括號字串 seq，請你將其分成兩個不相交的有效括號字串，a和b，並使這兩個字串的深度最小。如果存在多個滿足要求的答案，只需返回其中任意 乙個即可。輸入 seq 0表示分割a，1表示分給b 輸出 0,0,0,1,1,0,1,1 解釋 本...
leetcode20 python有效的括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...