算法学习之路：计算有效字符串嵌套深度

        这题是leetcode上昨天的一道算法题，算是争议性比较大的一道题因为题目比较难以理解，

        原题如下：给你一个「有效括号字符串」 seq，请你将其分成两个不相交的有效括号字符串，A 和 B，并使这两个字符串的深度最小，前提：深度最小

        这里我解释一下题目：输入一串只含有"("或")"的有效字符串，将其按最浅的嵌套深度转换成两个串，并用下标表示出他们所处的位置。例如"(((())))"嵌套深度为4，那么如何分才能使得其两个子串深度最小呢，自然是两个串分别为"()()""()()"或者"()""()()()"或者"()()()""()"时深度是最小的，值得注意的是，当且仅当字符串深度大于1时才需要转换成俩个字符串，若原串为"()()()()()"则不需转成两个串。

        至于解题思路就非常简单了，主要是将串对半分，当然你也可以不这么做，取决于你对问题的理解，我这里这么做主要是因为这种方法最简单。

 public static int[] maxDepthAfterSplit(String seq) {

        int[] answer=new int[seq.length()];
        int length = 0;
        char[] chars = seq.toCharArray();
        for (int i = 0; i < seq.length(); i ++){
            if (chars[i] == '('){
                length++;
                answer[i] = (length%2);
            }else {
                answer[i] = (length%2);
                length--;
            }
        }
        return answer;
}

注：本题答案不唯一