Leetcode 有效括號的巢狀深度

有效括號字串 定義：對於每個左括號，都能找到與之對應的右括號，反之亦然。詳情參見題末「有效括號字串」部分。

巢狀深度 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]

1 <= text.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，而 ")(" 和 "(()" 都不是有效括號字串。

原始巢狀深度可以使用括號匹配的方法來計算，

當遍歷到字元 ')' 時，此時棧的大小便是當前括號的巢狀深度

class solution 

else
}maxdepth/= 2;
// 巢狀深度大於最大巢狀深度的一半的括號分給b，反之分給a
for(int i= 0; i< len; i++)
deptharray[i]= int(deptharray[i]> maxdepth);
return deptharray;
}};

LeetCode 1111 有效括號的巢狀深度

有效括號字串 定義 對於每個左括號，都能找到與之對應的右括號，反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數，depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq，請你將其分成兩個不相交的有效...

LeetCode 1111 有效括號的巢狀深度

有效括號字串 定義 對於每個左括號，都能找到與之對應的右括號，反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數，depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。有效括號字串型別與對應的巢狀深度計算方法如下圖所示 給你乙個...

LeetCode 1111 有效括號的巢狀深度

有效括號字串型別與對應的巢狀深度計算方法如下圖所示 給你乙個 有效括號字串 seq，請你將其分成兩個不相交的有效括號字串，a和b，並使這兩個字串的深度最小。如果存在多個滿足要求的答案，只需返回其中任意 乙個即可。輸入 seq 0表示分割a，1表示分給b 輸出 0,0,0,1,1,0,1,1 解釋 本...