leetcode----1111. 有效括号的嵌套深度

题目链接----------------------------->1111. 有效括号的嵌套深度

其实这个题目的意思就是把一个有效括号字符串分成A和B两个字符串，使得这两个字符串的嵌套深度中最大的那个近可能的小。答案不唯一。

这个题算是有效括号的升级版吧，最基础的是模拟栈，因为你要保证A和B是有效括号，看到题目我想到的方法是，算出最大的嵌套深度，然后除以二平均分给A和B两个字符串。

vector<int> maxDepthAfterSplit(string seq) {
    int sum = 0,len = seq.length(),max_num = -0x3fff;
    vector<int>v;
    for(int i = 0; i < len;i++)
    {
        if(seq[i] == '(')
        {
            sum++;
        }
        else if(seq[i] == ')')
            sum--;
        max_num = max(max_num,sum);
    }
    for(int i = 0; i < len;i++)
    {
        if(seq[i] == '(')
        {
            sum++;
            if(sum > max_num/2)
                v.push_back(1);
            else v.push_back(0);
        }
        else if(seq[i] == ')')
        {
            if(sum > max_num/2)
                v.push_back(1);
            else v.push_back(0);
            sum--;
        }
    }
    return v;
}

还有一种做法可以避免算出最大深度，就是对这个括号字符串间隔的分给A和B，其实目的和上面的做法一样，但是避免了多一次循环找最大深度。这个我就没想到，还是太笨了。

vector<int> maxDepthAfterSplit(string seq) {
    int sum = 0,len = seq.length();
    vector<int>v;
    for(int i = 0;i < len;i++)
    {
        if(seq[i] == '(')
        {
            sum++;
            v.push_back(sum % 2);
        }
        else{
            v.push_back(sum % 2);
            sum--;
        }
    }
    return v;
}