título Descripción
1111. La profundidad eficaz de soportes de anidación
Solución uno: Pila de simulación
Referencia profundidad de anidamiento paréntesis eficaces
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;
}
};
Solución dos: encontrar la ley
Referencia profundidad de anidamiento paréntesis eficaces
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;
}
};