public boolean isValid(String s) {
char[] c=s.toCharArray();
Stack<Character> st = new Stack<Character>();
for(int i = 0 ; i < c.length ; i++){
char tc=c[i];
if(tc=='('){
st.push(')');
}
else if('{'==tc){
st.push('}');
}else if('['==tc){
st.push(']');
}else if(st.isEmpty() || st.pop() != tc){
return false;
}
}
return st.isEmpty();
}
用栈简直就简单了
运行时间13ms