题目描述
解法一:栈模拟
参考 有效括号的嵌套深度
class Solution {
public:
vector<int> maxDepthAfterSplit(string seq) {
int d = 0;
vector<int> ans;
for(auto c: seq)
{
if(c=='(')
{
d++;
ans.push_back(d%2);
}
else
{
ans.push_back(d%2);
d--;
}
}
return ans;
}
};
解法二:找规律
参考 有效括号的嵌套深度
class Solution {
public:
vector<int> maxDepthAfterSplit(string seq) {
vector<int> ans;
for(int i=0;i<(int)seq.size();i++)
{
ans.push_back(i&1^(seq[i]=='('));
}
return ans;
}
};