刷題61 有效括號的巢狀深度

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

巢狀深度 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 有效括號字串：

僅由 "(" 和 ")" 構成的字串，對於每個左括號，都能找到與之對應的右括號，反之亦然。

下述幾種情況同樣屬於有效括號字串：

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

我覺得，這道題最難的地方就是讀懂題目讓幹啥，看懂示例是啥意思。

簡單的說：用乙個變數存放有效括號的層級（num)，預設num為0，即預設括號都放在a中；當num為偶數時，放在b中，判斷seq中的括號，當遇到"("時，num++,當遇到")"時，num--。

定義res陣列，並填充seq.length的長度個0；

遍歷seq，當seq[i] === '('時，num++，判斷num是不是偶數，若是：res[i]=1；

當seq[i] === ')'時，num--；

輸出res。

/**
* @param seq
* @return 
*/var maxdepthaftersplit = function(seq) 
if(num % 2 == 0)
if(seq[i] === ')')
}return res;
};

有效括號字串僅由和構成，並符合下述幾個條件之一空字串連線，可以記作 ab a 與 b 連線其中 a 和 b 都是有效括號字串巢狀，可以記作 a 其中 a 是有效括號字串類似地，我們可以定義任意有效括號字串 s 的巢狀深度 depth s s 為空時，depth 0 s 為 a 與 ...

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