之前做过类似的括号匹配题目。左括号+1,右括号-1,判断出现时的最大值。
java版本
class Solution {
public int maxDepth(String s) {
// 给定是有效的字符串
// 遇到+ -结果变成0
//
int res=0;
int ans=0;
for(int i=0;i<s.length();i++){
// if(s.charAt(i)=='+' || s.charAt(i)=='-' ){
// res=0;
// }
if(s.charAt(i)=='('){
res++;
}
if(s.charAt(i)==')'){
res--;
}
// System.out.println(res);
ans=Math.max(ans,res);
}
return ans;
}
}
网友评论