LeetCode 1111. 有效括號的嵌套深度

1111. 有效括號的嵌套深度

思路：我們只需要把奇數層的 ( 分配給 A，偶數層的 ( 分配給 B 即可

//'(' 時奇數爲1，偶數爲0

class Solution {
public:
    vector<int> maxDepthAfterSplit(string seq) {
        vector<int> res;
        int d=0;
        //'(' 時奇數爲1，偶數爲0
        for(char &ch: seq){
            if(ch=='('){
                d++;
                res.push_back(d&1);
            }
            else{
                res.push_back(d&1);
                d--;
            }
        }
        return res;
    }
};