leetcode 第20题<Valid Parentheses>(java)

题面

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.

The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.

审题

这道题主要考察的是栈结构 先进先出

新出现的右括号要找到最后的左括号，看看能不能匹配

容易出错的是：1.遇见第一个右括号要判断栈里面是不是为空

2.字符循环完了，栈里面是不是为空

code

public class Solution {
public boolean isValid(String s) {
char[] arraychar=s.toCharArray();
List<Character> zhan= new ArrayList<>();
for (Character c:arraychar){
if(c=='{'||c=='['||c=='('){
zhan.add(c);
}
else{
if(zhan.size()==0){
return false;
}
if(c=='}'&&zhan.get(zhan.size()-1)!='{'){
return false;
}
if(c==']'&&zhan.get(zhan.size()-1)!='['){
return false;
}
if(c==')'&&zhan.get(zhan.size()-1)!='('){
return false;
}
zhan.remove(zhan.size()-1);
}
}
if(zhan.size()==0)
return true;
else return false;
}

}