1111. 有效括号的嵌套深度

有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。

嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public int[] maxDepthAfterSplit(String seq) {
        int deep = 0;
        int left = 0;
        for (int i = 0; i < seq.length(); ++i) {
            if (seq.charAt(i) == '(') {
                left++;
            } else {
                left--;
            }
            deep = Math.max(deep, left);
        }
        deep = deep % 2 == 0 ? (deep / 2) : (deep / 2 + 1);
        int[] ans = new int[seq.length()];
        left = 0;
        for (int i = 0; i < seq.length(); ++i) {
            if (seq.charAt(i) == '(') {
                left++;
                if (left <= deep) {
                    ans[i] = 0;
                } else {
                    ans[i] = 1;
                }
            } else {
                if (left <= deep) {
                    ans[i] = 0;
                } else {
                    ans[i] = 1;
                }
                left--;
            }
        }
        return ans;
    }
}