这道题应用了栈的知识,当然不用栈也是可以写出来的
解法
class Solution {
public boolean isValid(String s) {
int length = s.length();
if(length%2==1){
return false;
}
Map<Character,Character> map = new HashMap<Character,Character>(){{
put(')','(');
put(']','[');
put('}','{');
}};
Stack<Character> stack = new Stack<>();
for(int i=0;i<length;i++){
char go = s.charAt(i);
if(map.containsKey(go)){
if(stack.isEmpty() || stack.peek()!=map.get(go)){
return false;
}else{
stack.pop();
}
}else{
stack.push(go);
}
}
return stack.isEmpty();
}
}
先是用hash表,把括号的几种样式记录在其中,由于栈是先入后出,所以map存储是都是以右括号作为key,然后就可以开始循环了,先把左括号一次放入栈中,然后到了右括号,然后就可以进入第一个if语句了,如果在栈中没找到右括号相应的左括号就直接return false,如果找到了就把这个左括号出栈,就这么一个一个的出,如果最后栈为空就说明括号是有序的了