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;
}
};