力扣1111. 有效括号的嵌套深度——Java

问题描述：
给你一个「有效括号字符串」 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. 有效括号的描述可见：https://blog.csdn.net/weixin_42629228/article/details/105279876
2. 嵌套深度：将遇到的左括号入栈，遇到右括号时，取出栈顶左括号，当栈中元素达到最大值时即是最大的嵌套深度。
3. 该题分为字符串A、B，且取A、B中的较大深度，所以只需保证深度差|A-B|<=1。即将括号一一分别赋给A、B。

源代码：

class Solution {
    public int[] maxDepthAfterSplit(String seq) {
        int[] res = new int[seq.length()];
        int num = 0;
        int i = 0;
        for(char c: seq.toCharArray()){
            if(c == '('){
                res[i++] = num % 2;
                num++;
            }
            if(c == ')'){
                num--;
                res[i++] = num % 2;
            }
        }
        return res;
    }
}