题目：
有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。
嵌套深度 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。
如果存在多个满足要求的答案，只需返回其中任意 一个 即可。
算法：
思路：我们划分seq为”AB型“，最好A，B尽量平衡，这样max(depth（A）,depth（B）)是最小的，如：
A=()()
B=()
此时depth=1，
1）左括号出现时，depth增加，左括号加到depth小的， 2）右括号出现时，depth减少，右括号加到depth大的，
func maxDepthAfterSplit(seq string) []int {
ans := make([]int, 0)
depthA, depthB := 0, 0
for i := range seq {
if seq[i] == '(' {
if depthA <= depthB {
depthA ++
ans = append(ans, 0)
} else {
depthB ++
ans = append(ans, 1)
}
} else {
if depthA <= depthB {
depthB --
ans = append(ans, 1)
} else {
depthA --
ans = append(ans, 0)
}
}
}
return ans
}
