【数学算法c++】---1111.有效括号的嵌套深度

题目：
题目链接：https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings/

因为这个题的题目有点太绕了，简单点就是把这个括号们分成两组，让这个两组，使max(depth(A), depth(B)) 的可能取值最小。

思路：
怎么使max(depth(A), depth(B)) 最小呢，假如说depth（A）=0，就是把括号全都分给B组，这个时候max求出来的是不是最大的；
我们粗略的算，将B组中的一点点括号，给A，max求出来的还是depth（B），所以当A组的括号一点点增加，B组中的括号一点点减少；
只有A与B中的括号尽可能的相等，max求出来的才是最小值

所以我们只需要把括号，平均分给AB组就行了

上代码：

class Solution {
public:
    vector<int> maxDepthAfterSplit(string seq) {
        vector<int> a;
        int n1=0,n2=0;
        for(int i=0;i<seq.length();i++)
        {
            if(seq[i]=='(')
            {
                a.push_back(n1);
                n1 = n1^1;
            }
            else{
                a.push_back(n2);
                n2 = n2^1;
            }
        }
        return a;
    }
};