题目太复杂了直接甩链接了
https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings/
这题其实有很强的条件,所以比较简单。因为题目中说的是有效括号字符串,所以保证了括号可以匹配上。因此只需要统计每个括号的嵌套深度,然后把奇数深度的括号分到一组再把偶数深度的括号分到一组,就可以保证max(A.length, B.length)的长度最小。可以用一个整形变量来记录嵌套的深度,顺便模拟栈顶。
class Solution {
public:
vector<int> maxDepthAfterSplit(string seq) {
int d = 0;
vector<int> ans;
for (char & c : seq){
if (c == '('){
++d;
ans.push_back(d % 2);
}
else{
ans.push_back(d % 2);
--d;
}
}
return ans;
}
};