#define MAX(a, b) ((a) > (b) ? (a) : (b))
int maxDepth(char * s){
int len = 0,ans =0;
for(int i=0;i<strlen(s);i++){
if(s[i]=='('){
++len;
ans=MAX(ans,len);
}
if(s[i]==')')--len;
}
return ans;
}
通过字符串的遍历,遇到"(“左括号嵌套深度+1,遇到”)"右括号嵌套深度-1,然后通过嵌套深度所得到的最大值就可以获得有效括号字符串的嵌套深度