有效括號的嵌套深度
題目
有效括號字符串 僅由 "(" 和 ")" 構(gòu)成兰迫，并符合下述幾個條件之一：
空字符串
連接，可以記作 AB（A 與 B 連接）炬称，其中 A 和 B 都是有效括號字符串
嵌套汁果，可以記作 (A)，其中 A 是有效括號字符串
類似地玲躯，我們可以定義任意有效括號字符串 s 的 嵌套深度 depth(S)：
s 為空時据德，depth("") = 0
s 為 A 與 B 連接時，depth(A + B) = max(depth(A), depth(B))跷车，其中 A 和 B 都是有效括號字符串
s 為嵌套情況棘利，depth("(" + A + ")") = 1 + depth(A)，其中 A 是有效括號字符串
例如：""朽缴，"()()"善玫，和 "()(()())" 都是有效括號字符串，嵌套深度分別為 0密强，1茅郎，2，而 ")(" 和 "(()" 都不是有效括號字符串或渤。
給你一個有效括號字符串 seq只洒，將其分成兩個不相交的子序列 A 和 B，且 A 和 B 滿足有效括號字符串的定義（注意：A.length + B.length = seq.length）劳坑。
現(xiàn)在毕谴，你需要從中選出 任意 一組有效括號字符串 A 和 B，使 max(depth(A), depth(B)) 的可能取值最小距芬。
返回長度為 seq.length 答案數(shù)組 answer 涝开，選擇 A 還是 B 的編碼規(guī)則是：如果 seq[i] 是 A 的一部分，那么 answer[i] = 0框仔。否則舀武，answer[i] = 1。即便有多個滿足要求的答案存在离斩，你也只需返回 一個银舱。
示例 1：
輸入：seq = "(()())"
輸出：[0,1,1,1,1,0]
示例 2：
輸入：seq = "()(())()"
輸出：[0,0,0,1,1,0,1,1]
提示：
1 <= text.size <= 10000
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings
著作權(quán)歸領扣網(wǎng)絡所有瘪匿。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處寻馏。
思路
很慚愧...沒怎么讀懂題意....參照大神解法吧
代碼
class Solution {
public int[] maxDepthAfterSplit(String seq) {
int[] result = new int[seq.length()];
int index = 0;
for(int i = 0;i < seq.length();i++){
result[index++] = seq.charAt(i) == '(' ? (index & 1):((index+1)&1);
}
return result;
}
}
