这道题太变态了，题目描述很冗长也没说清怎么回事。大概意思就是说有一个括弧组成的有效字符串，所谓有效就是说括弧都是成对的。现在把要这个字串的括弧拆成两部分，就是从子串s中抽取一部分括弧作为a串，剩下的作为b串，使得两个字串的深度尽可能小。
返回一个含0和1的数组，对应每个括弧，0相当于把这个括弧给a串，1相当于把这个括弧给b串。
首先要求每个括弧的深度，最后判断深度是奇数给a串，深度是偶数则给b串。这样交错给，每给一次就会拆掉一个深度。

public int[] maxDepthAfterSplit(String seq) {
        int n = seq.length();
        int[] stack =  new int[n / 2 +1];
        int[] result = new int[n];
        int count = -1;
        for(int i = 0; i < n; i++){
            char ch = seq.charAt(i);
            if(ch == '('){
                stack[++count] = i;
                continue;
            }else if(ch == ')' && count >= 0){
                if(stack[count] >= 0){
                    result[stack[count]] = count + 1;
                    result[i] = count + 1;
                    count--;
                }
            }
        }
        for(int i = 0; i < result.length; i++){
            if(result[i] % 2 == 1){
                result[i] = 0;
            }else{
                result[i] = 1;
            }
        }
        return result;